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(54) Apparatus utilizing radio signal strength for estimating current position of the mobile 



(57) A map matching apparatus (20) for estimating 
the current position of a mobile body (12) in relation to a 
map periodically receives from the mobile body (12) a 
set of measured values of radio signal strength of 
respective radio signals from a plurality of base stations 
(11), stores these sets, and applies averaging process- 
ing to the entire sequence of sets of measured radio sig- 
nal strength values to obtain a corresponding sequence 
of sets of smoothed radio signal strength values. Based 
on pre-measured values of radio signal strength that 
have been obtained beforehand for each of a plurality of 
predetermined points such as street junctions, within 
the region of the map, which have been stored at the 
map matching apparatus (20) in conjunction with 
respective position information for these predetermined 
points, the apparatus operates on the sequence of sets 
of smoothed radio signal strength values to estimate 
those of the predetermined points that have been suc- 
cessively traversed by the mobile body up to the current 
time, to thereby estimate the current position of the 
mobile body. 
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Description 

BACKGROUND OF INVENTION 

Field of Applicable Technology 5 

[0001] The present Invention relates to a mobile 
body map matching apparatus, and in particular to an 
apparatus which is capable of deriving location informa- 
tion which relates the current position of a mobile body 10 
to the contents of a specific map, and transmits the 
information to that mobile body. In particular, the inven- 
tion is directed to a mobile body map matching appara- 
tus which can derive such information with sufficient 
accuracy to be useful to a mobile body which moves 15 
comparatively slowly within a narrow range of dis- 
tances, such as a pedestrian walking within the streets 
of a town. 

Description of the Related Art 20 

[0002] In recent years, there have beer many patent 
applications relating to car navigation, however there 
are only a small number of patents relating to a mobile 
body which moves comparatively slowly by comparison 25 
with an automobile, such as a pedestrian. One patent 
which relates to the problem of providing pedestrian 
information is described in Japanese patent No. 
1895897, entitled Portable Map Display Apparatus. 
With that patent, a system is described for providing 30 
map data to a pedestrian, however the system does not 
trace the current location of the pedestrian. 
[0003] Also, in a paper entitled "Proposal for a Per- 
sonal Trip System" by Shimamura et al, in the journal of 
the Video Electronics Society (Japan), vol. 23, No. 5, 35 
1994, pp 422-427, a system is proposed whereby the 
progress of a pedestrian is analyzed. However only a 
low degree of position estimation accuracy can be pro- 
vided with the proposed system. 

[0004] Other articles relating to such a function are 40 
described in a paper entitled "An Optimal Information 
System for Pedestrians" by Masami et al, in a article of 
the Electronic Information Communication Society, Sys- 
tems Section, All-Japan Conference 632, and by 
Masami in "Information Systems for Optimal Routes in 45 
Urban Transportation", (Information Processing Society, 
vol. 28, No. 3, pp 307-314. However these publications 
are mainly concerned with systems which provide route 
information, rather than to a system which is for provid- 
ing a pedestrian with information specifying his or her so 
current location, and the path which is being traveled by 
the pedestrian, in relation to the contents of a specific 
map. 

[0005] Furthermore, the following prior art technol- 
ogy exists with regard to position detection that is based 55 
on utilizing radio waves which are received at a mobile 
body: 



(1) There are wireless communication methods 
which define a service area based on a plurality of 
wireless zones of a conventional type of portable 
telephone, PHS system, etc. However with such a 
method it is only possible to specify the current 
position of a mobile body (e.g., a pedestrian carry- 
ing a wireless telephone) within a relatively wide 
area, defined by the operating zone of a base sta- 
tion which has registered the mobile body as being 
within that zone, or defined by an area that is com- 
mon to each of the operating zones of a plurality of 
base stations which have each registered the 
mobile body as being within their operating zone. 
As an attempt to overcome this problem of low 
accuracy of position estimation, there is a paper 
entitled "investigation Relating to Mobile Body Posi- 
tion Detection Based on Reception Level Informa- 
tion", Electronic Information Communication 
Society (Japan), Autumn Conference, B-269 
(1993). In that paper, a technique for mobile body 
position detection is described whereby the wire- 
less zones of a plurality of base stations are used in 
a mutually superimposed manner, and from the 
respective values of radio signal strength at which 
reception occurs at the mobile station for the plural- 
ity of base stations, and a table indicating the 
respective positions of the base stations, the loca- 
tion of the mobile station can be established within 
a more narrow range than is possible in the case of 
using the wireless zone of a single base station. 

This position detection method will be 
described referring to Fig. 50, which is a block dia- 
gram showing a system configuration for imple- 
menting this prior art position detection method. In 
Fig. 50, numeral 1 denotes a center, which per- 
forms detection of the position of a mobile body, 
numeral 2 denotes a base station, numeral 3 
denotes a mobile station. The center 1 operates on 
basis data, to perform position detection for a 
mobile station. In the basis data, BS1, BS2, BS3, 
BS4, BS5 respectively represent the base stations, 
while E1 , E2, E3, E4, E5 express the respective val- 
ues of strength of radio signals which have been 
measured beforehand as being received from the 
base stations BS1, BS2, BS3, BS4, BS5 respec- 
tively, at measurement ground points which are 
located at respective predetermined positions. The 
center 1 includes a processing section 5 and a 
CPU, together with a data base section which holds 
various types of data. The processing section 5 
establishes relationships between the positions 
(X,Y) of the various measurement ground points 
and, for each of these ground points, the set of val- 
ues of received radio wave strength, i.e., radio sig- 
nal strength (E1, E2, E3, E4, E5) which are 
respectively received from the base stations BS1 , 
BS2, BS3, BS4, BS5 at that ground point, and 
stores that information in the data base section of 
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the center processing section 5. 

When the position of a mobile station 3 is to be 
detected, the values of radio wave strength E1\ E2\ 
E3\ E4\ E5' which are received from the plurality of 
base stations by that mobile station are measured, 
to obtain comparison data 7, which are sent to the 
center. 

The operation of the position detection system 
having the above configuration will be described in 
the following. At each of respective ground points 
within a service area, a mobile station 3 measures 
the values of received radio wave strength which 
are respectively received from the plurality of base 
stations 2, and establishes correspondences 
between each measurement ground point position 
and the values of received radio wave strength at 
which reception occurs for each of the base sta- 
tions BS1, BS2, BS3, BS4, BS5, and these corre- 
spondences are stored beforehand at the data 
base 6 of the center processing section 5. When 
the position of a mobile station 3 is to be detected, 
the values of radio wave strength E1\ E2', E3\ E4\ 
E5* which are received at that time from the plurality 
of base stations by that mobile station are sent to 
the center, and the position (X'.Y') of that mobile 
station 3 is estimated, based on the best match 
which can be achieved between the received radio 
wave strength and the values of radio wave 
strength that are stored in the data base of the 
center. 

With such a position detection method, the 
position of a mobile station can be estimated within 
a more narrow range than is possible with the use 
of only a single base station. However in actual 
practice, the level of radio wave strength that is 
received from a base station at any specific ground 
position will fluctuate substantially with time, and 
may also vary substantially in accordance with 
small amounts of change in position of the mobile 
station, so that it is not possible to achieve a high 
degree of position estimation accuracy with such a 
system. 

(2) In the case of a wireless communication method 
which uses the fact that a mobile station can be reg- 
istered as currently operating within the operating 
zone of a single base station, the current position of 
a mobile station can be estimated only as being 
somewhere within a wide area, so that only a low 
degree of accuracy of position estimation can be 
achieved. As an attempt to overcome this problem, 
there is for example Japanese Patent Laid-open 
No. HEI 2-44929 "A Mobile Body Position Detection 
Method" whereby the respective operation zones of 
a plurality of base stations are mutually superim- 
posed, i.e., to delimit an area which is covered by all 
of the zones and within which the mobile station 
must be currently located, and values of received 
radio wave strength received by the mobile station 



are measured. With such a method, the current 
position of a mobile station can be determined 
within a comparatively narrow range, i.e., a nar- 
rower range than is possible by using the wireless 
5 zone of a single base station. 

[0006] A representative configuration of such a 
position detection method, i.e. described in the afore- 
mentioned patent, will be described referring to Fig. 51. 
w [0007]- In Fig. 51, 801 denotes a mobile station, 
802, 803 denote respective base stations, 805, 806, 

807 are respective wireless zones of the base stations, 

808 is a mobile communication control station, 809 is an 
information center, 810 is a position information trans- 

15 mit/receive apparatus, 81 1 is an radio signal strength 
map. As shown in Fig. 51, the mobile station 801 is 
located within the wireless operation zones of each of 
the base stations 802, 803, 804, i.e., is in a position at 
which it can receive radio waves which are sent from 

20 each of these base stations. If the mobile station 801 is 
currently in the process of making a telephone call, i.e., 
is in a condition of having a communication connection 
with a specific base station, it can send information con- 
cerning levels of received radio wave strength of 

25 respective signals received from each of the base sta- 
tions 802, 803, 804. For example such signals can be 
transmitted intermittently via a control channel, and can 
include notification information containing identifiers of 
the respective base stations. When the mobile station 

30 801 receives such radio signals from the base stations 
802, 803, 804, it measures the received radio wave 
strength of these, and transmits this intensity informa- 
tion together with respective identifiers of the corre- 
sponding base stations to the mobile communication 

35 control station 808, via one of these base stations. The 
mobile communication control station 808 transfers the 
received radio wave intensity values for the base sta- 
tions 802, 803, 804 to the position information trans- 
mit/receive apparatus 810, within the information center 

40 809. The position information transmit/receive appara- 
tus 810 contains map 811 which has been prepared 
beforehand and stored therein, for enabling the mobile 
communication control station 808 to manage all of the 
base stations, and which indicates the radio signal 

45 strength distributions within the wireless zones that 
extend around the respective base stations. The posi- 
tion information transmit/receive apparatus 810 super- 
imposes the radio signal strength maps 81 1 for the base 
stations 802, 803, 804, to obtain lines of equal radio sig- 

50 nal strength, corresponding to the received radio waves 
from the base stations 802, 803, 804 received by the 
mobile station 801, obtains the region where these lines 
of radio signal strength mutually intersect, and thereby 
detects the position of the mobile station 801 as being 

55 within that region. 

[0008] With such a position detection method, it is 
possible to specify the position of a mobile station to 
within a more narrow range than is possible with a 
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method which uses only the wireless zone of a single 
base station, so that the method provides reasonably 
accurate position detection. 

[0009] However there are serious disadvantages to 
prior art methods including those described above, for 
application to providing information to a pedestrian con- 
cerning his or her current position and motion path in 
relation to a map, as follows: 

(1) An apparatus utilizing the GPS (Global Position- 
ing Satellite) technique for position location cannot 
be used indoors, also, it cannot provide accurate 
matching of the current position of a pedestrian to a 
large-scale map which would be appropriate for use 
by a pedestrian. Hence, such an apparatus is not 
suitable for pedestrian navigation. 

(2) A position location apparatus based on a gyro- 
scope mechanism can be used indoors or out- 
doors. However since such an apparatus is heavy 
and must be carried by the user, it imposes a bur- 
den on the user and so is difficult to use. 

(3) In the case of a position detection method which 
uses currently measured radio signal strength val- 
ues, i.e., is based upon the values of radio signal 
strength currently being received at a mobile body 
from respective base stations, it is possible to per- 
form position detection using a single radio signal 
strength measurement. However since the meas- 
ured value of radio signal strength at any specific 
ground point is highly variable, the reliability of the 
detected position information is not high, so that the 
information cannot be used for reliable position esti- 
mation. 

(4) In the case of a position detection method which 
uses only a currently measured value of radio sig- 
nal strength, the method becomes inapplicable in 
conditions when it becomes temporarily impossible 
to measure the radio signal strength of a signal 
received from a base station. 

(5) In the case a position detection method which 
uses a currently measured value of radio signal 
strength, it is not possible to use the method to esti- 
mate the direction of motion of a pedestrian when 
the method is used indoors. 

(6) In the case a position detection method which 
uses a currently measured value of radio signal 
strength, when the method is used indoors in con- 
junction with a non-contact type of IC (integrated 
circuit) to estimate the position of a pedestrian, it is 
necessary to provide a special apparatus at a spe- 
cific ground position, so that the system cost is 
high. 

SUMMARY OF THE INVENTION 

[0010] It is an objective of the present invention to 
overcome the problems of the prior art, by providing a 
mobile body map matching apparatus for position 



detection of a pedestrian which will be simple and con- 
venient to use and which will be highly accurate. 
[0011] In particular, it is an objective of the invention 
to overcome the basic problems of low accuracy and 

5 unreliability of position estimation which arise when the 
position of a mobile body is estimated based on the rel- 
ative levels of radio signal strength of respective radio 
signals which are transmitted by a plurality of base sta- 
tions and are received by the mobile body, i.e., with the 

10 radio signal strength values being obtained as respec- 
tive levels of received signal strength by the mobile 
body. Such problems result in part due to the fact that 
levels of received signal strength can fluctuate substan- 
tially between locations which are spaced closely 

15 together, due to such factors as obstruction of the radio 
waves by buildings, etc. It is a basic feature of the 
present invention that this problem is overcome by 
arranging that throughout a journey which is being 
undertaken by a mobile body, the mobile body repeti- 

20 tively measures the respective radio signal strength val- 
ues of a plurality of base stations at each of successive 
fixed time intervals, and that the successive sets of 
measured radio signal strength values which are 
thereby obtained are transmitted to the mobile body 

25 map matching apparatus, which stores the successive 
sets, and periodically processes the sequence of sets of 
measured radio signal strength values that have been 
obtained up to a current time point by some form of 
averaging processing (referred to in the following as 

30 smoothing processing) to obtain a sequence of sets of 
radio signal strength values (referred to herein as the 
smoothed radio signal strength values) in which abrupt 
variations between successively obtained sets of radio 
signal strength values are made more gradual. 

35 [0012] The present invention teaches two basic 
forms of mobile body map matching apparatus which 
generates and utilizes such smoothed radio signal 
strength values. With one basic form, each of a plurality 
of points on a map, such as respective street junctions 

40 in a street map, are monitored beforehand to obtain the 
respective values of radio signal strength which can be 
expected to be received from a plurality of base stations 
by a mobile body at each of these points, which are 
referred to herein as reference nodes. The sets of radio 

45 signal strength values thus obtained are held stored at 
the mobile body map matching apparatus, in corre- 
spondence with position information specifying the 
respective locations of the corresponding reference 
nodes. Thereafter, when a journey of a mobile body is in 

so progress, the mobile body map matching apparatus 
periodically operates on the aforementioned sequence 
of smoothed radio signal strength values in conjunction 
with the pre-measured sets of radio signal strength val- 
ues corresponding to each of the reference nodes, to 

55 estimate which of the reference nodes have been suc- 
cessively traversed by the mobile body along its path. 
The respective position of the nodes which have thus 
been found can then be used to generate map informa- 
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tion which can be transmitted to the mobile body to be 
displayed to a user, i.e., data can be transmitted to the 
user which express the aforementioned map, with the 
positions of the traversed reference nodes indicated 
thereon. 5 
[001 3] With another basic form of the invention, the 
mobile body map matching apparatus has position 
information stored therein beforehand, which specifies 
a plurality of lines (referred to herein as "links") which 
correspond to lines on a map which represent all of the 10 
respective sections of each possible path that can be 
traveled by a mobile body. In the case of a street map, 
the links will correspond to streets or respective por- 
tions of streets which extend between adjacent street 
junctions or intersections, i.e. extend between positions 15 
at which an abrupt change in direction of the path of a 
mobile body may occur. It will be assumed that the links 
are straight lines, In which case the corresponding posi- 
tion information can simply specify the end points of the 
link as two reference nodes. The mobile body map 20 
matching apparatus then operates on the aforemen- 
tioned sequence of smoothed radio signal strength val- 
ues to convert that sequence to a sequence of pairs of 
coordinates which express respective successive esti- 
mated positions of the mobile body along its path. That 25 
sequence of estimated positions is then processed, to 
estimate each of the links which corresponds to a por- 
tion of that sequence, and thereby find the successive 
links which have been traversed by the mobile body up 
to the current time point. 30 
[0014] This may be done for example by converting 
the sequence of estimated positions to a corresponding 
sequence of vectors which express the respective direc- 
tions of advancement of the mobile body between each 
pair of the estimated positions, and to find each point 35 
within that sequence of vectors at which a substantial 
change in the direction of advancement of the mobile 
body occurs. Each such point is then interpreted as 
being a junction between two successive links, so that 
each adjacent pair of these points constitutes the end 40 
points of a link that has been traversed, and so the link 
having the highest degree of correlation with such a pair 
of points is determined, and is then registered as a tra- 
versed link. 

[0015] Alternatively, each of successive sets of the 45 
estimated positions of the mobile body can be com- 
pared with each of the links, to determine the link having 
the highest degree of correlation with such a set, with 
each such link then being registered as having been tra- 
versed by the mobile body. so 
[0016] As a further alternative, each of the links 
may be expressed by a set of coefficients of a multiple 
regression equation, each of successive sets of points 
from the sequence of estimated positions of the mobile 
body can also be expressed as such a set of coeffi- 55 
cients, and the link whose set of coefficients most 
closely match that of the set of estimated positions can 
then be determined, and registered as a link that has 



been traversed by the mobile body. By applying such 
processing repetitively to successively selected sets of 
these estimated positions, each of the links which have 
been successively traversed by the mobile body can be 
estimated, to thereby estimate the current position of 
the mobile body in relation to the map contents. 
[0017] In addition, principal component analysis 
(PCA) can be applied in order to find, for successive 
portions of the. sequence of estimated positions of the 
mobile body, each of the links which is oriented in the 
same direction as that set of estimated positions. This is 
done by obtaining for each of the links a corresponding 
set of principal components (e.g., the first, second and 
third principal components). A set of principal compo- 
nents is similarly derived for each of successive sets of 
points from the sequence of estimated positions, and 
the link whose set of principal components most closely 
match that of a set of estimated positions, and so is ori- 
ented in approximately the same direction as that set, 
can be determined. This information enables increased 
accuracy to be achieved in estimating the links which 
have been traversed by the mobile body up to the cur- 
rent time. 

[0018] As another aspect of the invention, the 
sequence of sets of smoothed radio signal strength val- 
ues that has been obtained up to the current time point 
can be converted to a sequence of vectors, whose 
respective directions express sequential directions of 
motion of the mobile body when moving between suc- 
cessive positions at which measurements of received 
radio signal strength are made. By analyzing that 
sequence of vectors, it is possible to detect positions 
within that sequence at which a substantial change in 
direction of advancement of the mobile body can be 
detected, i.e., corresponding to positions at which the 
mobile body changes from advancing along one link to 
advancing along a succeeding link which is oriented at 
a different angle. Each of the sets of smoothed radio 
signal strength values corresponding to these positions 
in the sequence of vectors can then be converted to 
respective estimated positions of the mobile body, 
based on the relative values within that set and the 
known positions of the respective base stations corre- 
sponding to these signal strength values, and these 
positions can be matched against all of the positions of 
intersection of the links, to thereby locate those links 
which have been successively traversed by the mobile 
body. 

[0019] More specifically, the invention provides a 
mobile body map matching apparatus for use within a 
mobile communication system having a plurality of base 
stations, to estimate the current location of a mobile 
body which transports a portable terminal, where the 
portable terminal can establish wireless communication 
with each of the base stations, and measures respec- 
tive values of strength of radio signals which are 
received from each of the base stations at each of suc- 
cessive measurement time points throughout a journey. 
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Each set of measured radio signal strength values 
which is thereby obtained (i.e., each value correspond- 
ing to a specific one of the base stations) is immediately 
transmitted by the mobile body to the mobile body map 
matching apparatus via one of the base stations. The 
mobile body map matching apparatus includes radio 
signal strength data memory means for storing the suc- 
cessive sets of measured radio signal strength values 
that are thus received from the mobile body, and also 
includes storage means having stored therein map data 
representing the contents of a map, and smoothing 
processing means for applying smoothing processing to 
the entire sequence of the sets of measured radio signal 
strength values which have been successively acquired 
and stored in the radio signal strength data memory 
means up to a current time point. The smoothing 
processing means thereby derives a sequence of sets 
of smoothed radio signal strength values, with the sets 
respectively corresponding to successive ones of the 
measurement time points, with the values that consti- 
tute each set relating to respective ones of the base sta- 
tions. The mobile body map matching apparatus also 
includes means for operating on the smoothed radio 
signal strength values, in conjunction with the map data, 
to derive map position information which indicates the 
current position of the mobile body in relation to the map 
contents. The map position information can also include 
an indication of the path which has been traveled by the 
mobile body up to the current time point (where "current 
time point" actually signifies the. most recent measure- 
ment time point at which a new set of measured radio 
signal strength values has been obtained by the mobile 
body). 

[0020] Such a mobile body map matching appara- 
tus can include means for operating on two successive 
sets of the smoothed radio signal strength values (with 
the sets respectively corresponding to the most recent 
measurement time point and a preceding measurement 
time point) to obtain respective radio signal strength dif- 
ference values relating to the base stations, and for 
using these difference values in conjunction with the 
position relationships of the base stations to estimate a 
current direction of motion of the mobile body, i.e., with 
each of the difference values being obtained as a differ- 
ence between a smoothed radio signal strength value 
corresponding to a current position of the mobile body 
and a smoothed radio signal strength value correspond- 
ing to a preceding position of the mobile body. 
[0021] If that preceding position of the mobile body 
is a known point (reference node) which has been esti- 
mated by the apparatus as being the most recent spe- 
cific position to have been traversed by the mobile body, 
then such difference values can be used in conjunction 
with the position of that known point to obtain the cur- 
rent direction of motion of the mobile body in relation to 
that known point. In that way, if for example the afore- 
mentioned known point is a street junction from which 
several streets emerge, it becomes possible to specify 



(e.g., on a displayed street map) which of these streets 
is currently being traversed by the mobile body. 
[0022] According to one form of the invention, 
measurement of values of received radio signal strength 

5 are performed at each of a plurality of predetermined 
locations which are within the area of the aforemen- 
tioned map. These locations, referred to in the descrip- 
tion as "reference nodes", preferably correspond to 
street junctions or end points, in the case of a street 

w map. At each of these reference nodes, the respective 
values of radio signal strength received from each of the 
base stations are obtained and each of the sets of 
measured radio signal strength values thus obtained 
are stored at the mobile body map matching apparatus 

15 beforehand, i.e., with each set being stored in conjunc- 
tion with information specifying the position of that refer- 
ence node with respect to the map. The mobile body 
map matching apparatus can then compare the meas- 
ured radio signal strength values for these reference . 

20 nodes with the aforementioned sequence of smoothed 
radio signal strength values, to estimate which of the 
nodes correspond to positions within that sequence, 
i.e., to determine those nodes which have been tra- 
versed by the mobile body up to the current point in 

25 time. 

[0023] Each of these measured radio signal 
strength values may be obtained as the average of a 
plurality of successive measurements, with the value of 
standard deviation corresponding to that average value 

30 of radio signal strength being stored together at the 
mobile body map matching apparatus. In that case, the 
apparatus can judge the sequence of smoothed radio 
signal strength values to determine which of those are 
within the range of deviation of any of the measured 

35 radio signal strength values of any of the reference 
nodes. When a set of radio signal strength values is 
found for which all of the values therein are within the 
respective ranges of deviations of a set of measured 
radio signal strength values corresponding to a refer- 

40 ence node, then the apparatus can judge that the refer- 
ence node has been traversed by the mobile body. 
[0024] In particular,, in that case the mobile body 
map matching apparatus can comprise comprises 
means for operating on each set of the entire sequence 

45 of sets of smoothed radio signal strength values in con- 
junction with the pre-measured radio signal strength 
values and standard deviation values, to derive a plural- 
ity of sets of deviation values, with each of the sets of 
deviation values corresponding to a specific one of the 

so reference nodes and the values therein corresponding 
to respective ones of the base stations, judging each of 
the sets of deviation values to determine those sets of 
deviation values for which all values are within a prede- 
termined range, and for each of successive groups of N 

55 successive sets from the sequence of sets of smoothed 
radio signal strength values, where N is a fixed integer, 
determine a reference node for which there is a majority 
of occurrences of a condition that a corresponding set of 
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deviation values Is within the predetermined range, and 
register the reference node as being a reference node 
which has been traversed by the mobile body. 
[0025] Alternatively, again using such reference 
nodes, a plurality of tables of probability values can be 5 
derived beforehand based on the aforementioned pre- 
measured sets of radio signal strength values obtained 
for each of the reference nodes, with the tables respec- 
tively corresponding to the reference nodes and with 
each table having a plurality of sections respectively 10 
corresponding to the base stations. Each of these sec- 
tions of a table contains a plurality of probability values 
which are linked to respectively different values of radio 
signal strength, and each of the probability values indi- 
cates the degree of probability that, when the corre- is 
spending value of radio signal strength is received by 
the mobile body from the base station of that section of 
the table, the mobile body is located at the reference 
node which corresponds to that table. By using these 
tables of probability distribution, each of the aforemen- 20 
tioned sets of smoothed radio signal strength values 
can be successively examined, to find, for each of the 
reference nodes, a set of values of probability that the 
mobile body was located close to that node at the meas- 
urement time point corresponding to the set of 25 
smoothed radio signal strength values, with these prob- 
ability values being obtained based on respective ones 
of the set of smoothed radio signal strength values 
which is being examined. Each of these sets of proba- 
bility values can then be combined, to obtain respective so 
combined probability values corresponding to each of 
the reference nodes, and the apparatus can then judge 
that the reference node for which the highest combined 
probability is obtained has been traversed by the mobile 
body. 35 
[0026] Such a set of probability values can be com- 
bined for example by obtaining the product of all of the 
values in the set. 

[0027] As a modification of the above, it is possible 
to use values of radio signal strength that are derived by aq 
using an equation, in place of predetermined probability 
values, when the value of radio signal strength received 
from a base station is sufficiently high. That is to say, the • 
apparatus can further include comprises means for 
judging that a smoothed radio signal strength value 45 
relating to a specific base station, within the set of 
smoothed radio signal strength values that is being 
examined, exceeds a predetermined threshold level, for 
respective probability values corresponding to the refer- 
ence nodes by utilizing the smoothed radio signal so 
strength value which exceeds the threshold level as the 
value of a variable within a predetermined equation, and 
for utilizing the calculated probability values in the 
matching operation, in place of the probability values of 
the probability distribution table. 5i 
[0028] According to another aspect, a mobile body 
map matching apparatus according to the present 
invention can include position detection means for oper- 



ating on the sequence of sets of smoothed radio signal 
strength values obtained up to a current time point, in 
conjunction with the position information for the base 
stations, to derive position coordinate data expressing 
respective estimated positions corresponding to the 
measurement time points, and also coordinate data 
smoothing means for applying smoothing processing to 
the position coordinate data to derive smoothed position 
coordinate data which express respective successive 
estimated positions of the mobile body along its path. 
Such an apparatus also has position information stored 
beforehand, which expresses the respective locations 
of a plurality of links in relation to the map data, where 
the links are interconnected line segments which are 
assigned positions corresponding to positions on the 
aforementioned map and may represent respective 
streets or sections of streets on the map. The apparatus 
also includes means for operating on the smoothed 
position coordinate data in conjunction with the position 
information for the links, to determine respective ones of 
the links which have been successively traversed by the 
mobile body. In that way, the path that has been tra- 
versed by the mobile body up to the current time point 
can be estimated as a succession of links whose 
respective positions can be specified on the aforemen- 
tioned map (or as a succession of streets, on a street 
map). 

[0029] Specifically, the successive estimated posi- 
tions of the mobile body that are represented by the 
smoothed position coordinate data can be converted to 
a sequence of vectors, i.e. which respectively connect 
successive pairs of these estimated positions. The 
sequence of vectors which is thus obtained represents 
successive changes in the direction of advancement of 
the mobile body, and can be examined to detect each 
position within that sequence at which there is a large 
amount of change in direction, with such a position 
being interpreted as a change from motion along one 
link to motion along another which is oriented at a differ- 
ent direction. The respective estimated positions corre- 
sponding to these changes in direction can then be 
matched against the positions of the links, to thereby 
determine links that have been traversed by the mobile 
body. 

[0030] Specifically, the mobile body map matching 
apparatus in such a case can include means for deriv- 
ing respective vectors connecting successive pairs of 
estimated positions expressed by the smoothed posi- 
tion coordinate data, to thereby obtain a continuous 
sequence of vectors, means for determining respective 
differences in direction between successive pairs of the 
vectors, and finding each of the estimated positions 
which corresponds to a position of a local maximum 
amount of that difference, means for 

determining, for each of respective mutually 
adjacent pairs of the local maximum positions, a link 
which has a maximum degree of correlation with the 
pair of local maximum positions, and means for register- 
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ing each of the links thus determined as having maxi- 
mum correlation, as one of a succession of links which 
have been traversed by the mobile body. 
[0031] The above and other features of the present 
invention will be made more apparent from the 5 
appended description of preferred embodiments of the 
invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 

[0032] 

Fig. 1 is a general system block diagram of a first 
embodiment of the invention, illustrating the mobile 
body map matching apparatus of the invention in 15 
relation to a plurality of base stations and a mobile 
body; 

Fig. 2 is a general system block diagram of a porta- 
ble terminal which is transported by a mobile body; 
Fig. 3 is a basic flow diagram for use in describing 20 
operations which are executed by the mobile body 
map matching apparatus of the first embodiment 
each time that a new set of measured radio signal 
strength values are transmitted thereto from a 
mobile body; 25 
Fig. 4 is a diagram of a map whose contents are 
stored at the mobile body map matching apparatus, 
and illustrates the respective positions of a plurality 
of reference nodes and a plurality of base stations 
in relation to the map; 30 
Fig. 1 1 is a basic flow diagram for use in describing 
the principles of operation of the first embodiment; 
Fig. 5 is a graph for illustrating a sequence of values 
of radio signal strength, received from one of the 
base stations, which are measured at respective 35 
successive time points by the mobile body and 
transmitted to the mobile body map matching appa- 
ratus; 

Fig. 6 is a graph for illustrating a sequence of 
smoothed radio signal strength values which are 40 
derived by the mobile body map matching appara- 
tus by applying smoothing processing to the 
sequence of values shown in Fig. 5; 
Figs. 7 and 8 are respective graphs of a sequence 
of measured radio signal strength values and a cor- as 
responding sequence of smoothed radio signal 
strength values, corresponding to another of the 
base stations, and Figs. 9 and 10 are graphs of 
sequences of smoothed radio signal strength val- 
ues, respectively corresponding to two other base so 
stations; 

Fig. 1 1 is a basic flow diagram for use in describing 
the principles of operation of the first embodiment; 
Fig. 12 is a detailed flow diagram of the operation of 
the first embodiment; 55 
Fig. 13 is a partial flow diagram showing a portion 
within the flow diagram of Fig. 12 in greater detail; 
Fig. 14 is a table of respective sets of pre-measured 



average values of received radio signal strength 
and corresponding values of standard deviation, 
with the values relating to each of the base stations, 
measured at each of the reference nodes in suc- 
cession; 

Fig. 15 is a table in which respective rows express 
successive sets of smoothed radio signal strength 
values obtained in relation to each of the base sta- 
tions, with the sets corresponding to successive 
measurement time points along the path traveled 
by a mobile body; 

Figs. 16a, 16b show a plurality of deviation values 
tables which respectively correspond to the sets of 
smoothed radio signal strength values of Fig. 15; 
Fig. 17 is a table which shows, for each of succes- 
sive groups of the sets of smoothed radio signal 
strength values, the number of occurrences of a 
condition whereby all of the smoothed radio signal 
strength values of a set are within the deviation 
range relating to a specific one of the base stations; 
Fig. 18 is a table for registering each reference 
node that has been detected as having been tra- 
versed by the mobile body, based on the process- 
ing executed by the first embodiment; 
Fig. 19 is a general system block diagram of a sec- 
ond embodiment of a mobile body map matching 
apparatus; 

Fig. 20 is a map diagram for illustrating the deriva- 
tion of a vector indicating the direction of motion of 
a mobile body with respect to a point which has 
been traversed by the mobile body; 
Fig. 21 is a diagram showing a portion of a map, for 
illustrating a vector indicating the direction of 
motion of a mobile body with respect to a reference 
node which has been estimated as having been tra- 
versed by the mobile body, with the second embod- 
iment; 

Fig. 22 is a flow diagram for describing the opera- 
tion of the second embodiment; 
Fig. 23 is a general system block diagram of a third 
embodiment of a mobile body map matching appa- 
ratus; 

Fig. 24 is a basic flow diagram for describing the 
principles of operation of the third embodiment; 
Figs. 25A, 25B, 25C constitute a detailed flow dia- 
gram of the operation of the third embodiment; 
Fig. 26 is a diagram illustrating the configuration of 
one of a plurality of probability distribution tables 
respectively corresponding to the reference nodes, 
which are stored beforehand for use with the third 
embodiment; 

Fig. 27 shows an example of a set of probability val- 
ues, and corresponding smoothed radio signal 
strength values relating to one of the base stations, 
constituting one section of one of the probability 
distribution tables; 

Fig. 28 shows, for one of the sequence of sets of 
smoothed radio signal strength values, a corre- 



8 



15 



EP 1 022 578 A2 



16 



sponding table relating each of the reference nodes 
to a set of respective probability values which have 
been derived in relation to each of the base sta- 
tions, based on the respective signal strength val- 
ues relating to these base stations within the set of 5 
smoothed radio signal strength values; 
Fig. 29 is a basic flow diagram for describing the 
principles of operation of a fourth embodiment of a 
mobile body map matching apparatus; 
Figs. 30A, 30B, 30C constitute a detailed flow dia- 10 
gram of the operation of the fourth embodiment; 
Fig. 31 is a map diagram for use in describing the 
operation of the fourth embodiment; 
Fig. 32 is a general system block diagram of a fifth 
embodiment of a mobile body map matching appa- 15 
ratus; 

Fig. 33 is a map diagram for illustrating various 
positions corresponding to measurement time 
points at which respective sets of radio signal 
strength values are measured by the mobile body 20 
along its path; 

Fig. 34 is a map diagram for illustrating various 
positions corresponding to respective pairs of (X, Y) 
coordinate values which are extracted at periodic 
intervals from a sequence of estimated positions of 25 
the mobile body that are derived based on the 
sequence of sets of smoothed radio signal strength 
values obtained up to the current time point; 
Fig. 35 is an expanded view of a portion of the map 
diagram of Fig. 34, showing successive ones of the 30 
estimated positions in greater detail; 
Fig. 36 is a flow diagram of the operation of the fifth 
embodiment, in which a sequence of vectors con- 
necting respective pairs of the estimated positions 
are used to estimate successive directions of 35 
motion of the mobile body along its path, and in 
which points of substantial change in direction 
within the vector sequence are detected; 
Fig. 37 is a table showing examples of respective 
values of correlation coefficient between each of a 40 
plurality of links and a line connecting a pair of suc- 
cessive estimated positions of substantial change 
in direction of advancement of the mobile body, 
obtained with the fifth embodiment; 
Fig. 38 is a table for illustrating how a position of 45 
substantial change in direction of motion of the 
mobile body is detected, within the vector sequence 
of the fifth embodiment, as a local maximum within 
a sequence of values of differences in direction 
between each pair of successive vectors; so 
Figs. 39A, 39B, 39C constitute a flow diagram of a 
sixth embodiment of a mobile body map matching 
apparatus; 

Fig. 40 is a general system block diagram of the 
sixth embodiment, which is also a general system 55 
block diagram of each of seventh and eighth 
embodiments of a mobile body map matching 
apparatus; 



Fig. 41 is a table illustrating how a position of sub- 
stantial change in direction of motion of the mobile 
body is registered as a local maximum within a 
sequence of values of difference between succes- 
sive pairs of correlation coefficient, within a 
sequence of respective values of correlation coeffi- 
cient obtained between one of the links and each of 
successive sets of the estimated positions of the 
mobile body; 

Figs. 42A, 42b, 42c constitute a flow diagram of the 
operation of a seventh embodiment of a mobile 
body map matching apparatus; 
Fig. 43 is a table showing examples of values of 
coefficient distance which have been calculated 
based on a set of multiple regression equation coef- 
ficients derived for a set of the estimated positions 
of the mobile body shown in Fig. 35 and respective 
sets of multiple regression equation coefficients 
derived for a plurality of the links, with the seventh 
embodiment; 

Fig. 44 is a table showing an example of respective 
sets of multiple regression equation coefficients 
derived for each of successive sets of the estimated 
positions shown in Fig. 35 and corresponding val- 
ues of coefficient distance between each of these 
sets of positions and one of the links, with the sev- 
enth embodiment; 

Figs. 45A, 45b, 45C constitute a flow diagram of the 
operation of an eighth embodiment, whereby princi- 
pal component analysis (PCA) is applied to each of 
successive sets of the estimated positions of the 
mobile body and to each of the links; 
Fig. 46 is a general system block diagram of a ninth 
embodiment of a mobile body map matching appa- 
ratus, whereby the sequence of sets of smoothed 
radio signal strength values obtained up to the cur- 
rent time point is operated on to obtain a corre- 
sponding sequence of vectors, used to estimate 
positions of substantial change in direction of the 
mobile body; 

Fig. 47 is a flow diagram of the operation of the 
ninth embodiment; 

Fig. 48 is a partial map diagram, for illustrating how 
the path traversed by the mobile body is estimated 
as a succession of reference nodes which are 
respectively closest to successive estimated posi- 
tions of substantial change in direction of the mobile 
body, with the ninth embodiment; 
Fig. 49 is a general system block diagram for illus- 
trating how some or all of the various embodiments 
may be combined into a single mobile body map 
matching apparatus; 

Fig. 50 is a conceptual diagram for describing a first 
example of a prior art type of mobile body position 
estimation system; and 

Fig. 51 is a conceptual diagram for describing a 
second example of a prior art type of mobile body 
position estimation system 
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DESCRIPTION OF PREFERRED EMBODIMENT S 

[0033] In the following, embodiments of the present 
invention will be described referring to the appended 
drawings. Fig. 1 is a block diagram showing the config- 
uration of a mobile body map matching apparatus 
according to the present invention, with the mobile body 
map matching apparatus operating within a wireless 
communication system which enables information to be 
transferred between a plurality of base stations, the 
mobile body map matching apparatus, and a mobile 
body which utilizes that apparatus, with that system 
being referred to in the following as the information pro- 
vider system. In Fig. 1, numeral 1 1 denotes one of a plu- 
rality of base stations of a communication network 
which uses wireless communication to communicate 
with each of a plurality of portable communication and 
display apparatuses such as that designated by refer- 
ence numeral 12, which will be referred to as portable 
terminals. Each of the portable terminals may for exam- 
ple provide a portable telephone function as well as 
functions which are required for the operation of the 
present invention as described hereinafter, however 
only those functions relating to the present invention will 
be described in the following. A mobile body map 
matching apparatus 20 includes a function for receiv- 
ing/transmitting data from/to one or more of the base 
stations via the network. Each portable terminal 12 is 
equipped with a capability for measuring the respective 
levels of radio waves received from each of the base 
stations 11, i.e., as signal strength reception levels, and 
uses the wireless communication network to transmit 
the resultant measured values to the mobile body map 
matching apparatus 20 via one of the base stations 1 1 . 
The mobile body map matching apparatus 20 includes a 
function for transmitting/receiving data to/from the base 
stations via the network. In the mobile body map match- 
ing apparatus 20, numeral 10 denotes a data I/O 
(input/output) section which receives data transmitted 
from a portable terminal via a base station and which 
transmits data generated by the mobile body map 
matching apparatus 20, to a portable terminal via a 
base station, numeral 13 denotes an radio signal 
strength data memory which stores the radio signal 
strength data obtained by the aforementioned measure- 
ments performed by the mobile terminal 12, numeral 14 
denotes a map matching processing section which 
processes the data held in the radio signal strength data 
memory 13 to obtain resultant data for use in locating 
the current position of the mobile terminal 12 on a spe- 
cific map. Numeral 15 denotes a communication inter- 
face for exchanging data between the map matching 
processing section 14 and other apparatuses of the sys- 
tem. Numeral 17 denotes a trace information storage 
apparatus for storing intermediate processing results 
and trace information that is generated by the map 
matching processing section 14 as described hereinaf- 
ter, where "trace information" here signifies information 



specifying the position coordinates of one or more 
ground points that have been successively traversed by 
a mobile body (i.e., a pedestrian or vehicle) which is car- 
rying the mobile terminal 12. Numeral 18 denotes a 
5 map data storage apparatus for storing digital map infor- 
mation representing the contents of at least one map, 
for example a street map that is appropriate for use by a 
specific pedestrian whose location is being detected by 
the apparatus. Numeral 19 denotes a position and radio 
10 signal strength data storage apparatus for storing data 
which have been measured beforehand (i.e., before 
starting to obtain the position of a mobile body), and 
which express relationships between values of radio 
signal strength and positions of respective ground 
15 points. More specifically these data express, for each of 
a plurality of base stations 11, at each of a plurality of 
specific ground points, the respective values of radio 
signal strength which have been measured by a porta- 
ble terminal at that ground point for each of these base 
20 stations. In the following, such ground points at which 
pre-measured values of radio signal strength have been 
derived and stored in the position and radio signal 
strength data storage section 19 will be referred to as 
reference nodes. 
25 [0034] The map matching processing section 14 is 
made up of a smoothing processing section 21 for con- 
verting a sequence of sets of measured radio signal 
strength values that have been generated by the porta- 
ble terminal of a mobile body and are held in the radio 
30 signal strength data memory 13 (with the sets corre- 
sponding to respective measurement time points and 
the values within each set corresponding to respective 
ones of the base stations) to a corresponding sequence 
of sets of smoothed values by applying an averaging 
35 type of processing, and a trace section 24a which gen- 
erates trace information specifying the coordinates of 
successive reference nodes that have been traversed 
by the mobile body along its motion path, and uses map 
coordinate data stored in the map data storage section 
40 18 to generate map information which indicates these 
traversed positions on a specific map, such as a street 
map of a region in a city, with the map information then 
being transmitted to the mobile body. 
[0035] Fig. 2 is a block diagram showing an exam- 
45 pie of the general configuration of a mobile terminal 12 
which is used by the information provider system of Fig. 
1 and which may be carried, for example, by a pedes- 
trian. As shown, the mobile terminal 12 is made up of a 
wireless control section 25 which performs data trans- 
so mit/receive operations through wireless communication, 
a map display section 26 which is formed of a device for 
displaying maps such as a liquid crystal display, a map 
data processing section 27 which converts the afore- 
mentioned map information received from the mobile 
55 body map matching apparatus 20 to a suitable form for 
being supplied to the map display section 26, which 
thereby displays a map with an indication showing the 
(approximate) current location of the mobile body which 
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is conveying that portable terminal 12. The wireless 
control section 25 includes an radio signal strength 
measurement section 28 for measuring the respective 
values of strength of radio signals received from each of 
a plurality of the base stations 11, at periodic intervals 
as described hereinafter, with the measured radio sig- 
nal strength data being then transmitted by the wireless 
control section 25 via one of the base stations 1 1 to the 
mobile body map matching apparatus 20, to be stored 
in the radio signal strength data memory 13. 
[0036] The basic operation of the trace section 24a 
of the mobile body map matching apparatus 20 of this 
embodiment is illustrated in the simple flow diagram of 
Fig. 3, which shows a basic sequence of operations that 
are periodically performed by the mobile body map 
matching apparatus 20 in relation to any specific mobile 
terminal 12. As shown, the mobile body map matching 
apparatus 20 first acquires from the mobile terminal 12 
a set of values of strength at which radio signals are cur- 
rently being received by that mobile terminal 12 from 
each of a plurality of base stations, and stores that set 
of values as the most recent one of a sequence of these 
sets. The trace section 24a then uses that acquired data 
together with all such data that have been previously 
acquired up to that point for that mobile terminal 12 
(after the data have been smoothed, as mentioned 
above) in conjunction with the pre-measured radio sig- 
nal strength data held in the position and radio signal 
strength data storage section 19, to derive the respec- 
tive coordinates of each of the reference nodes which 
have been successively reached by the mobile body 
along its motion path. The coordinates expressing the 
positions of these nodes (obtained from the position and 
radio signal strength data storage section 19) are then 
related by the trace section 24a to the contents of a spe- 
cific map (e.g., in the case of the mobile body being a 
pedestrian, a large-scale street map of a small area) 
whose data are read out from the map data storage sec- 
tion 18, and the resultant map information is then trans- 
mitted by the mobile body map matching apparatus 20 
back to the mobile terminal 12 of that mobile body, via 
one of the base stations 1 1 . 

[0037] The operation of this embodiment will be 
described in the following, referring first to Fig. 4. This is 
a simple conceptual diagram, including a street map, in 
which four base stations are respectively designated by 
the letters A, B, C and D, and in which a set of 24 refer- 
ence nodes are respectively designated as Na to Nx. 
The series of lines P which connect the reference nodes 
Na, Nb, Nf and Nj, ending in the arrow line, indicate the 
path of a mobile body that has successively traversed 
the reference nodes Na, Nb, Nf, with the reference node 
Nj being its most recent estimated position. 
[0038] Referring now to Figs. 5, 6, 7, 8, 9 and 10, in 
each of these graphs the vertical axis represents radio 
signal strength values which have been measured by 
the mobile body at successive measurement time 
points, with the amplitudes of respective values indi- 



cated by vertical lines, while the horizontal axis repre- 
sents distance traveled along the path P shown in Fig. 
4, by the mobile body. For ease of understanding, the 
graphs correspond to a condition in which the mobile 

5 body is moving at approximately constant velocity, so 
that the successive values are spaced approximately at 
equal intervals along the distance axis. The horizontal 
axis is matched to the map of Fig. 4, with the leftmost 
end of the graph corresponding to a measurement posi- 

10 tion close to the base station A and the rightmost end of 
the graph corresponding to a measurement position 
close to the base station D. Fig. 5 is a graph of values of 
radio signal strength which are obtained by the portable 
terminal of the mobile body of Fig. 4, for radio waves 

15 received from the base station D. Fig. 6 is a graph which 
shows smoothed radio signal strength data which have 
been obtained by applying smoothing processing (i.e., 
the processing which is applied by the smoothing 
processing section 21 of Fig. 1), using the method of 

20 moving averages, to the radio signal strength data of 
Fig. 5. 

[0039] Fig. 7 is a corresponding graph of values of 
measured radio signal strength data for the base station 
A, for the case of the mobile body 4 moving along the 

25 path P. Fig. 8 is a corresponding graph of smoothed 
radio signal strength data, derived by applying the 
aforementioned smoothing processing to the data of 
Fig. 7. Fig. 9 is a corresponding graph which shows 
smoothed radio signal strength data obtained by apply- 

30 ing such smoothing processing to the radio signal 
strength data which are obtained for the base station C. 
Fig. 10 is a corresponding graph which shows 
smoothed radio signal strength data obtained by apply- 
ing such smoothing processing to the radio signal 

35 strength data which are obtained for the base station B. 
[0040] The operation of the trace section 24a of this 
embodiment will be described referring to the flow dia- 
gram of Fig. 1 1 , together with the aforementioned draw- 
ings. Firstly, as indicated by step Sa of Fig. 1 1 , after the 

40 processing for locating the mobile body has com- 
menced, (e.g., starting from the position of reference 
node Na in the example of Fig. 4), an operation is peri- 
odically executed whereby the respective values of 
radio signal strength received from the plurality of base 

45 stations A to D are measured by the portable terminal of 
the mobile body, and the resultant data are transmitted 
to the mobile body map matching apparatus 20 to be 
stored in the radio signal strength data memory 13. It 
will be assumed that these measurement operations 

so are performed at regular periodic time intervals. As indi- 
cated by step Sb, each time such a measurement oper- 
ation occurs and a new set of radio signal strength 
values corresponding to each of the base stations A to 
D is received and stored by the mobile body map match- 

55 ing apparatus 20, the map matching processing section 
14 then performs smoothing processing of the entire 
sequence of sets of radio signal strength values that 
have been received up to that point, to obtain a corre- 



11 



21 



EP 1 022 578 A2 



22 



sponding sequence of sets of smoothed radio signal 
strength values (i.e., respectively corresponding to the 
aforementioned successive measurement time points). 
[0041] Next, as shown in step Sc, for each of these 
sets of smoothed radio signal strength values, the trace 
section 24a uses the pre-measured radio signal 
strength values stored in the data storage section 19 to 
calculate a table of deviation values. Such a table con- 
tains, for example for node Na, a deviation value indicat- 
ing the degree to which the radio signal strength value 
for base station A in that set of smoothed radio signal 
strength values differs from the pre-measured value of 
radio signal strength that has been stored for node Na in 
relationship to base station A, and also expresses simi- 
lar deviation values for node Na in relation to each of the 
other base stations B, C and D. The table similarly con- 
tains such sets of deviation values for each of the other 
reference nodes Nb to Nj. 

[0042] Next, as indicated by step Sd, each of these 
tables of deviation values, within a group of successive 
tables, is judged to find a reference node for which all of 
the deviation values are within a predetermined range 
of deviation. The reference nodes having the greatest 
number of occurrences of that condition of being within 
the predetermined range, within that group, is judged to 
have been traversed by the mobile body, in step Se. The 
steps Sd, Se are thereafter successively repeated for 
successive ones of the sets of smoothed radio signal 
strength values, until all of the data have been proc- 
essed, and ail of the reference nodes traversed by the 
mobile body have thereby been traced. 
[0043] This operation of the mobile body map 
matching apparatus 20 with respect to the trace section 
24a will be described in more detail, referring to the flow 
diagram of Fig. 12 together with the tables shown in 
Figs. 14, 15, 16A, 16B, 17 and 18. Table 1 (Field 
Strength Values table) shown in Fig. 14 illustrates an 
example of the pre-measured data stored in the position 
and radio signal strength data storage section 19 of the 
mobile body map matching apparatus 20, for the case 
of the reference nodes and base stations of Fig. 4. In 
Table 1 , each of the pairs of values shown consists of an 
average of a plurality of values of measured radio signal 
strength obtained at a specific node for received radio 
waves from a specific base station, and the standard 
deviation of that average value. Thus for example the 
average value of radio signal strength measured at 
node Nb in the case of reception from base station A is 
62, with the standard deviation being 15. Table 2 (the 
Smoothed Data table) of Fig. 15 shows respective sets 
of radio signal strength values which have been meas- 
ured at each of the aforementioned measurement 
points, along the path of motion of the mobile body in 
the map of Fig. 4, after these values have been sub- 
jected to the aforementioned smoothing processing. For 
example in that Smoothed Data table, the set of 
smoothed radio signal strength values 65, 58, 42 and 50 
for the base stations A, B, C and D respectively, corre- 



spond to the first measurement time point, the next row 
of values corresponds to the second measurement time 
point, and so on. point, the next row of values corre- 
sponds to the second measurement time point, and so 
5 on. 

[0044] Table 3 (the Deviation Values tables) shown 
in Fig. 16A, 16B are the aforementioned arrays of devi- 
ation values which are respectively generated for each 
of the rows of data in the Smoothed Data table. To sim- 

10 plify the diagrams, only the Deviation Values table that 
has been derived from the first row of Table 2 is shown 
in Fig. 16A, as the array of values corresponding to the 
reference nodes Na to Nj and base stations A to D. The 
manner of calculating a deviation value for a specific ref- 

15 erence node in relationship to a specific base station, 
using the data of a specific row of the Smoothed Data 
table, is as follows. Designating the corresponding 
smoothed radio signal strength value obtained from 
Table 2 as Vs, and designating the average radio signal 

20 strength value and the standard deviation correspond- 
ing to that specific combination of reference node and 
base station as Ea and Sd respectively (obtained from 
Table 1), the deviation value Dv is obtained as: 



25 



Dv = ((Vs-Ea)x10)-Sd) + 50 



[0045] Once such a Deviation Values table has 
been generated for one row of Table 2, each row of that 
Deviation Values table is judged, to find any reference 
30 node for which all of the corresponding deviation values 
(i.e., the corresponding row of that Deviation Values 
table) are within a predetermined range. Such a set of 
deviation values will be referred to as an in-range value 
set. It will be assumed that this range is initially set as 

35 being from 49 to 51 , i.e., 50±1 . In Fig. 1 7, Table 4 illus- 
trates a sequence of successive conditions of an In- 
Range Occurrence table whose contents are held in the 
trace information storage section 17 and which has 
respective entries for each of the reference nodes, as 

40 shown. The uppermost row of Table 4 shows the In- 
Range Occurrence table in an initialized condition (all 
entries reset to zero) before starting to process the con- 
tents of Table 2. The second row of Table 4 shows the 
condition of the In-Range Occurrence table after the 

45 first four rows of Table 2 have been examined and it has 
been found that an in-range value set has been 
detected corresponding to the reference node Na, in 
each of these four rows of Table 2, so that the number 4 
has been inserted in the entry for node Na in Table 4. 

so Table 4 is then again initialized, and the above proce- 
dure is repeated for the next four rows of Table 2, and so 
on in succession until all of the data of Table 2 have 
been processed, completion of the above processing of 
the data of Table 2, registers each of the reference 

55 nodes which have been reached by the mobile body in 
its motion along the path P shown in Fig. 4, i.e. 1 is reg- 
istered as a "mark" in Table 5 in each entry correspond- 
ing to a reference node that has been traversed by the 
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mobile body. 

[0046] The operation of the mobile body map 
matching apparatus 20 will be described referring to the 
flow diagram of Fig. 12. Firstly, when it is determined (as 
described hereinabove) that a point has been reached 
at which an radio signal strength measurement opera- 
tion is to be executed by the portable terminal of the 
mobile body (step S1), the contents of Table 5 are reset 
to the all-zero condition (step S2), then the measure- 
ment operation is performed and the resultant new set 
of radio signal strength values are transmitted to the 
mobile body map matching apparatus 20 and stored in 
the radio signal strength data memory 13 (step S3). 
Smoothing processing is then applied (step S4) to all of 
the sets of radio signal strength values that have been 
acquired up to that point. A counter value CNT is then 
initialized, as is also Table 4. An array of deviation val- 
ues (each calculated as described above) is then gener- 
ated based on the data of the first row of Table 2, as the 
first of the sequentially generated Deviation Values 
tables described above with reference to Fig. 16A, 16B 
(step S6). That Deviation Values table is then examined 
to find each reference node for which the corresponding 
set of deviation values are all within the above-men- 
tioned range. 

[0047] In the example of Fig. 16A, this is true for 
node Na, i.e., an in-range value set is detected for that 
reference node, 1 as indicated by the rectangle surround- 
ing the corresponding row in the first of the Deviation 
Values tables. As a result, the corresponding entry for 
node Na in Table 4, the In-Range Occurrence table, is 
incremented by 1 . If a plurality of the nodes meet that in- 
range condition, then the respective entries for each of 
these in Table 4 are each incremented by 1 (step S7). 
[0048] The counter CNT is then incremented by 1 , 
and the result is judged to find if the first four rows of 
Table 2 have been processed (steps S8, S9). If not, then 
operation returns to step S6, while if processing of that 
first four has been completed, step S10 is executed, in 
which the contents of Table 4 are judged to find the ref- 
erence node for which the highest number has been 
reached, i.e., for which the highest number of in-range 
value sets has been registered. This is taken as indicat- 
ing that the mobile body has reached that reference 
node, in its motion along the path P of Fig. 4, so that the 
corresponding entry in Table 4 is set to 1. In the exam- 
ple of Fig. 17, this is true for node Na after the first four 
rows of Table 2 have been processed. 
[0049] A decision is then made (step S11) as to 
whether all of the data of Table 2 have been processed, 
and if not, operation returns to step S1 and the next four 
rows of Table 2 are processed in the same way as 
described above, to thereby again detect a node which 
has been traversed by the mobile body, and to register 
than node in Table 4. 

[0050] In the Deviation Values tables example of 
Fig. 16A, 16B, except for the first of the Deviation Values 
tables, only the in-range value set (or plurality of in- 



range value sets) detected for a group of four rows of 
Table 2 is shown, enclosed by a rectangular outline. 
Considering the set of rows 9 to 12 of Table 2 for exam- 
ple, in the case of row 9 each of the nodes Nb, Ne and 

5 Nf is detected as having an in-range value set, while in 
row 10, each of these nodes Nb, Ne and Nf is again 
detected as having an in-range value set. However in 
the case of rows 11 and 12 of Table 2, only the refer- 
ence node Nf is detected as having an in-range value 

10 set in each of the Deviation Values tables corresponding 
to these rows 11 and 12. Hence, the total number of 
marks obtained for node Nf in Table 4 on completion of 
processing rows 9 to 12 of Table 2 is 4, and since this is 
the greatest number of marks, the entry corresponding 

15 to reference node Nf in the Node Traversal table (Table 
5) is set to 1 . 

[0051] The steps S6 to S7 are thus repetitively per- 
formed for each of successive sets of four rows of Table 
2, until it is judged in step S1 1 that all of the smoothed 
20 data of Table 2 have been processed. Processing then 
returns to step S1, to wait until the next measurement 
time point. 

[0052] It is possible that when step S7 is executed 
for a Deviation Values table, there may be no reference 

25 node for which there is a corresponding in-range value 
set. In that case, the selection range is widened by a 
predetermined amount. In this embodiment, the range 
is widened from 49-51 to become 48-52. The operation 
to detect an in-range value set is then repeated, and if 

30 that is again unsuccessful, the selection range is again 
widened by the predetermined amount. This is illus- 
trated in Fig. 13, which shows details of the actual con- 
tent of step S7 of Fig. 12, as the combination of steps 
S7a to S7c. 

35 [0053] It can thus be understood that with this 
embodiment, each time the processing shown in Fig. 12 
has been completed, the Node Traversal table (Table 5) 
will have registered each of the reference nodes which 
are estimated to have been successively traversed by 

40 the mobile body. The position coordinates of these 
nodes (or of the latest reference node to be reached by 
the mobile body) are then related to respective positions 
on the map whose data are held in the storage section 
18, and the resultant map information indicating the cur- 

45 rent position of the mobile body are then transmitted via 
a base station to the portable terminal of the mobile 
body. 

[0054] The map information are then transferred to 
the map display section 26 of that portable terminal, to 

50 be displayed to a user. 

[0055] A second embodiment of the invention will 
be described in the following, which has the function of 
estimating the direction of motion of a mobile body 
equipped with a portable terminal as described above 

55 for the first embodiment. Referring to Fig. 20, this is a 
map showing a mobile body which is moving along a 
path P2 as shown. It will be assumed that the mobile 
body has reached the position indicated as point Q, and 
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it is required to find the direction in which it is moving at 
that time. The general system configuration of this 
embodiment is shown in the block diagram of Fig. 19, in 
which the sections corresponding to sections of the first 
embodiment are designated by identical numerals to 
those of the first embodiment, and further description of 
these will be omitted. In the mobile body map matching 
apparatus 120 of this embodiment, the map matching 
processing section 114 includes a direction estimation 
section 22, which executes processing to estimate the 
current direction of motion of the mobile body conveying 
the mobile terminal 12. 

[0056] The operation of the second embodiment 
will be described referring to the map diagram of Fig. 20 
and to the flow diagram of Fig. 21. Instep S1 of Fig. 21, 
in the same manner as described for the first embodi- 
ment, a determination is periodically made that an radio 
signal strength measurement operation (step S2) is to 
be executed by the mobile terminal 12, i.e. that a meas- 
urement time point has been reached. The resultant set 
of obtained radio signal strength values are transmitted 
to the mobile body map matching apparatus 20 to be 
stored in the radio signal strength data memory 13, then 
smoothing of ail of the sets of measured radio signal 
strength values obtained up to that point is executed, as 
for the first embodiment, to thereby obtain respective 
sets of smoothed radio signal strength values. Step S4 
is then executed, in which the set of smoothed radio sig- 
nal strength values corresponding to the most recent 
estimated position of the mobile body, represented as 
point P in the map diagram of Fig. 20 (i.e., the most 
recent one of the reference nodes to have been tra- 
versed by the mobile body, as determined by the trace 
section 24a through the processing described for the 
first embodiment) is obtained from the radio signal 
strength data memory 13. As described above, this con- 
sists of respective smoothed signal strength values 
obtained with respect to each of the base stations A, B, 
C, D. In addition, the set of smoothed radio signal 
strength values which corresponds to the most recent 
measurement time point (where the corresponding 
position of the mobile body is indicated as point Q in Fig. 
20) is also obtained from the radio signal strength data 
memory 13. 

[0057] Next, selecting one of the base stations, the 
value of smoothed radio signal strength corresponding 
to that base station with respect to the preceding point 
P is subtracted from the value of smoothed radio signal 
strength corresponding to that base station with respect 
to the succeeding point Q. A difference value is thereby 
obtained with respect to that base station, and the differ- 
ence value is expressed as a vector which is oriented 
along a line extending from that base station to the point 
P and whose length is proportional to the magnitude of 
that difference value, for example the vector Va shown 
in Fig. 20. The same operation is repeated for the 
smoothed radio signal strength values corresponding to 
each of the other base stations, to thereby obtain 



respective vectors corresponding to each of the base 
stations (steps 5, 6). 

[0058] Vector addition is then applied to that set of 
vectors Va, Vb, Vc and Vd shown in Fig. 20, each 

5 extending from point P and respectively corresponding 
to the base stations A, B, C and D to obtain a composite 
vector such as is designated by V1 in the example of 
Fig. 20, extending from the point P (step S7). The direc- 
tion of that composite vector expresses an estimation of 

w the direction of motion of the mobile body when moving 
from point P to point Q. 

[0059] Hence, direction expressed by the compos- 
ite vector V1 can be incorporated in the map information 
that is transmitted to the mobile body. In that case, the 
15 map that is displayed by the portable terminal can dis- 
play the current direction of motion of the mobile body 
with respect to the most recently traversed reference 
node. 

[0060] As can be understood from the above 

20 description, the direction estimation function of the third 
embodiment can provide useful information to a user, 
since a user can be provided with a map which displays 
an estimate of the direction in which the mobile body is 
currently moving. This is illustrated in the partial map 

25 diagram shown in Fig. 22. Assuming that it has been 
determined that the mobile body has successively tra- 
versed the positions of nodes Na, Nb, the estimated 
direction (shown by the arrow line) obtained as 
described above indicates that the mobile body is cur- 

30 rently moving between the nodes Nb and Nf. 

[0061] As an alternative form of the second embod- 
iment described above, it would be possible to estimate 
the direction of motion of the mobile body without refer- 
ence to a specific estimated position, based only on 

35 changes in the respective values of smoothed radio sig- 
nal strength values corresponding to the base stations, 
between the preceding measurement time point and the 
current measurement time point, and on the known 
positions of the base stations. 

40 [0062] A third embodiment of the invention will be 
described, referring to the system block diagram of Fig. 
23, the flow diagrams of Fig. 24 and of Figs. 25A, 25B, 
the smoothed data table of Fig. 2, and the radio signal 
strength values graphs of Figs. 5 to 10, together with the 

45 tables shown in Figs. 26 to 28. Fig. 23 shows the gen- 
eral configuration of this embodiment, which differs from 
that of the first embodiment only with respect to a trace 
section 24b of the map matching processing section 
214 in the mobile body map matching apparatus 20. 

50 The operation sequence which occurs each time an 
radio signal strength measurement operation is per- 
formed by the portable terminal of the mobile body of 
this embodiment is shown in simplified form in Fig. 24. 
Firstly, step Sa is executed in which it is determined that 

55 an radio signal strength measurement operation is to be 
performed as described for the first embodiment, and 
this is done to thereby obtain a set of radio signal 
strength values relating to each of the base stations A to 
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D shown in the map of Fig, 4. That set of measured 
radio signal strength values is stored in the radio signal 
strength data memory 13 of the mobile body map 
matching apparatus, and step Sb is executed in which 
the entire sequence of sets of measured radio signal 
strength values (i.e., with the values in each set corre- 
sponding to respective ones of the base stations, as 
described for the first embodiment) acquired up to the 
current time point are subjected to smoothing process- 
ing, to obtain a corresponding sequence of sets of 
smoothed radio signal strength values, with each set 
corresponding to a specific measurement time point. 
[0063] In step Sc one of these sets of smoothed 
sets of radio signal strength values is selected, starting 
from the first set (e.g., the set constituting the first row of 
the smoothed data table, Table 2). In step Sd, one of the 
reference nodes Na to Nx in the map of Fig. 4 is 
selected. In step Se, the selected set of smoothed radio 
signal strength values is used in conjunction with a 
probability distribution table (described hereinafter) 
which is specific to the selected reference node, to 
derive a probability value indicative of the degree of 
probability that the mobile body has traversed the 
selected reference node. Respective probability distri- 
bution tables corresponding to each of the reference 
nodes are derived beforehand and stored in the position 
and radio signal strength data storage section 19, with 
the table values being based upon the aforementioned 
sets of pre-measured values of radio signal strength 
corresponding to the base stations, obtained for each of 
the reference nodes. 

[0064] The sequence of steps Sd, Se is thereafter 
repeated successively, until all of the reference nodes 
have been successively selected, to thereby obtain 
respective probability values for each of the reference 
nodes Na to Nx. These probability values are then 
judged to find the highest value, and a "1" mark is 
entered in the entry for the corresponding reference 
node in the node traversal table of Fig. 18 (step Sg), i.e. 
the reference node having the highest probability is reg- 
istered as having been traversed by the mobile body. 
* [0065] Thereafter, the above sequence of steps is 
repetitively executed to process each of the sets of 
smoothed radio signal strength values corresponding 
successive measurement time points, until all of these 
sets have been processed. 

[0066] In that way, in the same manner as 
described for the first embodiment, a node traversal 
table such as that of Fig. 18 can register each of the ref- 
erence nodes that have been successively reached by 
the mobile body along its motion path. 
[0067] The actual operation flow of this embodi- 
ment is shown in the flow diagram of Figs. 25A, 25B. In 
step S4, a set of smoothed radio signal strength values 
respectively corresponding to the plurality of base sta- 
tions is selected. In step S6 one of the reference nodes 
is selected, and in step S6 one of the selected set of 
smoothed radio signal strength values (i.e., correspond- 



ing to a specific one of the base stations A to D in Fig. 
4) is selected. In step S7, the probability distribution 
table that is specific to the selected reference node is 
then used in conjunction with the selected smoothed 

5 radio signal strength value to obtain a probability value. 
The sequence of steps S6, S7 is then repeated succes- 
sively, to sequentially select each of the smoothed radio 
signal strength values corresponding to the respective 
base stations A to D, and obtain respectively corre- 

10 sponding probability values. In that way for example, the 
set of probability values 0.1 337 to 0.2214 is obtained for 
node Na, in the first row of Table 7 shown in Fig. 28. 
[0068] Next, in step S9, the product of that set of 
probability values is calculated, for example to obtain 

15 the value 0.61 34 shown in Fig. 28 (after the product has 
been multiplied by a factor of 1000). 
[0069] Steps S5 to S9 are executed successively, 
until respective probability products have been derived 
relating to each of the reference nodes. Step S11 is 

20 then executed, to find the reference node having the 
highest value of probability product, and that node is 
then registered as having been traversed by the mobile 
body. 

[0070] The above processing, of steps S4 to S1 1 , is 

25 successively applied to each of the rows of the 
smoothed data table, i.e. is applied for each of the suc- 
cessive points along the path of the mobile body at 
which a measurement operation has been executed. 
[0071] Fig. 26 is a diagram for describing the basic 

30 configuration of each of the probability distribution 
tables which respectively correspond to the reference 
nodes as described above. As shown, such a table is 
formed of a plurality of sections which respectively cor- 
respond to the base stations A to D. Each row such as 

35 "radio signal strength values received from base station 
A" refers to a plurality of smoothed radio signal strength 
values. It will be assumed for example that this probabil- 
ity distribution table is specific to the reference node Nd. 
In that case, if the smoothed radio signal strength value 

40 obtained with respect to base station A at a certain 
measurement time point has a value indicated as E11, 
then the probability that the mobile body has traversed 
reference node Nd at that measurement time point is 
P11. Similarly, if the smoothed radio signal strength 

45 value obtained with respect to base station B has a 
value indicated as E22, then the probability that the 
mobile body reached the reference node Nd is indicated 
as P22. 

[0072] It can thus be understood that with the map 
so example of Fig. 4, a total of 24 probability distribution 
tables respectively corresponding to the positions of the 
reference nodes Na to Nx are prepared beforehand, 
and stored in the data storage section 19, to be availa- 
ble to the trace section 24b. 
55 [0073] Table 6 shown in Fig. 27 is an example of 
one section of a probability distribution table. This table 
is specific to reference node Nb, and the section which 
is shown contains examples of smoothed signal 
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strength values obtained with respect to base station A 
of Fig. 4. 

[0074] Table 7 in Fig. 28 shows a partial example of 
the results (i.e., respective probability products derived 
for each of the reference nodes) which are obtained by 
processing one set of smoothed radio signal strength 
values, that is to say, by processing one row of the 
smoothed data table of Fig. 2, through execution of 
steps S4 to S10 in Figs. 25A, 25B. In Table 7, each 
value such as "probability value with respect to base 
station A" signifies a probability value derived using a 
smoothed radio signal strength value which corre- 
sponds to a measured value of radio signal strength 
received from base station A. As shown, the four proba- 
bility values obtained for reference node Na with respect 
to the four base stations A, B, C and D are combined by 
multiplication to obtain a probability product of 0.6134 
(after multiplication by 1,000) for example. 
[0075] A fourth embodiment of the invention will be 
described in the following, in which the map matching 
apparatus has a similar configuration to that described 
for the third embodiment and shown in Fig. 23, but dif- 
fers with respect to the operation of a trace section 24c. 
The operation will be described referring first to Fig. 29 
which illustrates the basic processing that is executed 
each time that an radio signal strength measurement 
operation is executed by the portable terminal. The 
operation differs from that of the third embodiment only 
in that with the fourth embodiment, if the smoothed 
radio signal strength value which is being used to derive 
a probability value (i.e., the "selected signal strength 
value" referred to in step S6 of Fig. 25A) is higher than 
a predetermined threshold value, then a probability is 
derived by using that smoothed radio signal strength 
value with the probability density function. 
[0076] Referring to the map of Fig. 31 for example, 
this shows respective boundaries 800, 801, 802, 803 
within which the above threshold value of radio signal 
that smoothed radio signal strength value with the prob- 
ability density function. 

[0077] Referring to the map of Fig. 31 for example, 
this shows respective boundaries 800, 801, 802, 803 
within which the above threshold value of radio signal 
strength is exceeded for the case of the base stations A, 
D, C and B respectively. A probability density function 
value Pr is calculated as: 

Pr = 1/V2tu * Exp(-1/2 * ((x-u.)/o) A 2) 

[0078] In Fig. 29, a step Sf is inserted in which the 
selected one of the smoothed radio signal strength val- 
ues is judged to determine whether it is above the 
threshold value, and if so, the corresponding probability 
value is calculated using the probability density function 
in step Sh, while otherwise, the probability distribution 
table is used to obtain the probability value in the same 
way as for the preceding embodiment. 
[0079] Fig. 30A, 30B constitute a detailed flow dia- 



gram of the operation of this embodiment. It is assumed 
here that the threshold value of radio signal strength is 
.60, in the decision step S7 which is applied to the 
selected radio signal strength value. If for example steps 

5 S8 , S9 are repetitively executed to obtain four radio sig- 
nal strength of base station A will be obtained by using 
the probability density function, while each of the other 
three probability values corresponding to the other three 
base stations will be obtained from the three probability 

10 distribution tables that are respectively specific to these 
base stations B, C and D. 

[0080] I n the same way as for the third embodiment 
described above, the product of the set of probability 
values derived for a reference node from the radio sig- 

15 nal strength values of each of the base stations is 
obtained in step S1 1 of Fig. 30B, and all of the probabil- 
ity products that have been obtained for one measure- 
ment position of the mobile body are judged in step S13, 
with the reference node having the highest probability 

20 being then registered as having been traversed by the 
mobile body, in step S13. It can thus be understood that 
the operation of this embodiment is essentially similar to 
that of the third embodiment, except for selective appli- 
cation of the probability density function as described 

25 above. 

[0081] A fifth embodiment of the invention will be 
described in the following, referring to Figs. 32 to 38. 
With this embodiment, and succeeding embodiments, 
the path along which the mobile body is travelling is esti- 

30 mated as a series of interconnected straight line sec- 
tions (referred to in the following as "links") which have 
been traversed, rather than a series of points (the refer- 
ence nodes, in the preceding embodiments). The junc- 
tion points between adjacent links will be referred to as 

35 reference nodes, as for the preceding embodiments, 
since the position of each link can be defined by the 
positions of a corresponding pair of adjacent nodes. 
With the fifth embodiment, link position data (assumed 
in the following to be, for each link, the position coordi- 

40 nates of a pair of reference nodes which form the end 
points of that link) are stored beforehand in a link posi- 
tion data storage section 119 i.e., values of radio signal 
strength are not measured and stored beforehand for 
each of the nodes. The links may respectively corre- 

45 spond to specific streets of a street map whose contents 
are held in the storage section 1 8, in which case the link 
position data storage section 119 would have stored 
therein data specifying the positions of these streets. 
[0082] The above is illustrated in the map diagram 

so of Fig. 33, in which the lines connecting respective adja- 
cent node pairs constitute the links. For example the line 
connecting the reference nodes Na, Nb will be desig- 
nated as link (Na-Nb). 

[0083] Fig. 32 is a general system block diagram 
55 showing the basic configuration of this embodiment. 
Only the sections of this embodiment which differ from 
the preceding embodiments will be described in detail in 
the following. All other sections which correspond to 
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those of preceding embodiments are designated by 
identical reference numerals to those in the system 
block diagrams of these embodiments. 
[0084] With this embodiment, at each measure- 
ment time point when an radio signal strength measure- 5 
ment operation is executed by the portable terminal of 
the mobile body to obtain a new set of radio signal 
strength data corresponding to each of the base sta- 
tions A to D, and a succession of sets of smoothed radio 
signal strength values corresponding to the respective 
measurement time points are then derived by the 
smoothing processing section 21, the position detection 
section 16 in the map matching processing section 314 
operates on successive ones of these sets to estimate 
the (X, Y) coordinates of the positions of the mobile 
body at the respective measurement time points. This 
operation of converting each set of measured radio sig- 
nal strength values to the coordinates of an estimated 
position of the mobile body at the measurement time 
point is performed based upon the known position coor- 
dinates of each of the base stations and the relative val- 
ues of radio signal strength respectively corresponding 
to the base stations. A succession of pairs of (X, Y) coor- 
dinates respectively corresponding to the measurement 
time points is thereby obtained. Smoothing processing 
of the coordinate data thus obtained is then executed by 
the coordinate data smoothing section 30, for example 
by applying similar processing to that described for the 
smoothing processing section 21, to the sequence of X- 
coordinate values and to the sequence of Y-coordinate 
values which are obtained from the position detection 
section 16. Periodic ones of the (X,Y) coordinate pairs 
thus obtained are then selected, i.e., corresponding to 
respective estimated positions of the mobile body at 
successive time intervals. These periodically selected 
estimated positions will be referred to in the following as 
"averaged points", for brevity of description. 
[0085] The above is illustrated in the map diagrams 
of Figs. 33, 34. In Fig. 33 the clustered dark points rep- 
resent the positions of the mobile body corresponding to 
the respective measurement time points. In this exam- 
ple, the path of the mobile body is assumed to follow the 
sequence of links (Na-Nb), referred to in the following as 
"averaged points", for brevity of description. 
[0086] The above is illustrated in the map diagrams 
of Figs. 33, 34. In Fig. 33 the clustered dark points rep- 
resent the positions of the mobile body corresponding to 
the respective measurement time points. In this exam- 
ple, the path of the mobile body is assumed to follow the 
sequence of links (Na-Nb), (Nb-Nf), (Nf-Nj), (Nj-Nn), 
(Nn-Ns), (Ns-Nt), (Nt-Nx). In Fig. 34, the respective 
centers of the small circles are shown extending suc- 
cessively along that path represent the positions of the 
averaged points. 

[0087] The coordinate data of the averaged points 
are supplied by the position detection section 16 to the 
link estimation section 23, which then operates on the 
position data of each successive pair of averaged points 



to obtain the direction of a vector which extends from 
the first to the second point of that pair, i.e., converts the 
sequence of smoothed radio signal strength values to a 
sequence of vectors. This is illustrated in Fig. 35, which 
shows an expanded view of the first three links along 
the path shown in Fig. 34. Here, seven successive aver- 
aged points along that path are respectively designated 

as Pa, Pb, Pc Pg, calculates the direction of a main 

vector which is the vector sum of all of the preceding 
vectors of that set, i.e., from the first up to (N - 1)-th , 
and the angular difference between the direction of the 
N-th vector and that main vector. In that way a sequence 
of angular difference values is obtained, and when a 
local maximum is detected in that sequence of values, 
this is interpreted as corresponding to a substantial 
change in direction of the mobile body, which is judged 
to indicate a change in the path of the mobile body, from 
motion along one link to motion along a succeeding. In 
the example of Fig. 35, this condition would be detected 
at the transition from the vector (Pc-Pd) to the vector 
(Pd-Pe). 

[0088] When the end of the data is reached, i.e., all 
of the averaged points have been processed in that way, 
each pair of successively obtained positions of local 
maximum is successively compared with the position 
coordinates for each of the links, obtained from the stor- 
age section 119, and the link which has the highest 
degree of position correlation with that pair is assumed 
to have been traversed by the mobile body. In that way, 
each of the links that have been traveled over by the 
mobile body are successively obtained. 
[0089] The operation of this embodiment is shown 
in the flow diagram of Fig. 36. In the same way as for the 
preceding embodiments, a step Sa is performed at suc- 
cessive intervals during the journey of the mobile body, 
to measure and to store in the radio signal strength data 
memory 13 a sequence of sets of respective values of 
radio signal strength received from the base stations A, 
B, C and D in the map of Fig. 33, and a corresponding 
sequence of sets of smoothed radio signal strength val- 
ues is then derived. In step Sb, the position detection 
section 16 processes all of these sets that have been 
obtained up to the current time, to obtain position data 
indicating the respective positions of the mobile body at 
each of the measurement time points. 
[0090] In step Sc, respective pairs of (X,Y) coordi- 
nates for the succession of "averaged points" are 
derived by the coordinate data smoothing section 30, by 
operating on the position data obtained in step Sb. 
[0091] In step Sd, the coordinates of each pair of 
adjacent averaged points are used to derive a corre- 
sponding vector. In step Se, successive vectors are 
judged to find the difference between the direction of the 
vector and that of a main vector which is constituted by 
an immediately preceding set of vectors, to thereby 
obtain a sequence of difference values. These are suc- 
cessively judged, to find each averaged point at which 
there is a local maximum in that sequence of difference 



15 



20 



25 



30 



35 



40 



45 



50 



17 



33 



EP 1 022 578 A2 



34 



values, indicating a substantial change in direction of 
motion of the mobile body.- 

[0092] In step Sf, the position coordinates of each 
pair of successive local maximum points are compared 
with those of each of the links in succession, to find the 
corresponding values of correlation coefficient. In step 
Sg, for each of the pairs of successive local maximum 
points, the link having the highest value of correlation 
coefficient is registered as being a link which has been 
traversed by the mobile body. 

[0093] If the links respectively correspond to spe- 
cific streets or sections of streets in a street map, then 
the information thus obtained will directly express the 
path that is being traveled by the mobile body. Other- 
wise, the coordinate positions of each of the links in the 
sequence of links that has been obtained by the above 
processing can be matched to the contents of a map 
whose data are stored in the map data storage section 
18. 

[0094] The link probability table of Fig. 37 (in which 
each link is designated by the pair of reference nodes 
whose positions define its end points) shows an exam- 
ple of values of correlation coefficient, which might be 
obtained in step Sg of the flow diagram of Fig. 36 with 
respect to the path example of Fig. 35, when the pair of 
local maximums corresponding approximately to the 
position of link (Nb-Nf) is compared with each of the 
links, with the link (Nb-Nf) being found to have the high- 
est value of correlation coefficient. A complete table 
would of course contain entries for all of the links, and 
respective tables are generated for each of the pairs of 
successive positions of local maximums, to thereby find 
each of the links which have been traversed by the 
mobile body 

[0095] The vector table of Fig. 40 contains respec- 
tive columns corresponding to each of the vectors of the 
aforementioned vector sequence, and shows values of 
vector directions and of amounts of difference between 
each vector and the succeeding vector, for the case of 
the path example shown in Fig. 35. Each column of the 
table corresponds to one vector, and shows the angular 
direction of that vector, the difference between that 
angle and the direction of the immediately succeeding 
vector, and a mark assigned to that vector if the angular 
difference between it and the main vector constitutes a 
local maximum in the aforementioned sequence of dif- 
ference values with respect to a main vector. In the 
example of Fig. 40, corresponding to the vector 
sequence shown in Fig. 35, a large difference in direc- 
tion occurs between vector (Pc-Pd) and the main vector 
that is derived from the sequence of vectors extending 
from the first vector (located close to node Na) up to 
vector (Pb-Pc), so that vector (Pc-Pd) is registered as 
having been traversed by the mobile body 
[0096] The same process is then repeated for the 
succeeding vectors to locate the next local maximum, 
i.e., the vectors (Pe-Pf) and (Pf-Pg) are combined to 
obtain a main vector and the direction of vector (Pf-Pg) 



is compared with that of the main vector, the vectors 
(Pe-pf), (Pf-Pg) and (Pg-Ph) are combined to obtain a 
main vector and the direction of vector (Pg-Ph) is exam- 
ined, and so on, until a local maximum is detected in the 

5 sequence of values of difference from the most. recently 
established main vector direction. 
[0097] It can thus be understood that with this 
embodiment, each change of the path of the mobile 
body from one link to a succeeding link is detected as a 

10 substantial change in the estimated direction of motion 
of the mobile body. The respective positions of these 
changes are then compared with the positions of all of 
the links, to find each of the links which have been suc- 
cessively traversed by the mobile body up to the current 

15 time. 

[0098] A sixth embodiment, of the invention will be 
described referring to the flow diagram of Figs. 39A, 
39B, 39C and the general system block diagram of Fig. 
40. In Fig. 40 the functions of a position detection sec- 

20 tion 16, and of a smoothing processing section 21 in a 
map matching processing section 614 are identical to 
those described for the preceding embodiment, while a 
link estimation section 23b serves to estimate each of 
successive links which have been traversed by the 

25 mobile body, based on calculations of degrees of corre- 
lation between each of the links and estimated position 
information obtained from the position detection section 
16. Specifically, with this embodiment, an algorithm is 
used repetitively whereby a set of successive averaged 

30 points is compared with each of the links to find the link 
having closest correlation to that set, and each position 
within the sequence of averaged points corresponding 
to a change from high correlation with on link to high 
correlation with a succeeding link is detected based on 

35 differences between successively obtained degrees of 
correlation. 

[0099] The flow diagram of Figs. 39A, 39B, 39C 
shows the sequence of operations that are executed 
with this embodiment each time a new set of radio sig- 

40 nal strength values relating to each of the base stations 
are measured by the portable terminal of the base sta- 
tion and transmitted to the mobile body map matching 
apparatus. In the first three steps Sa to Sc, all of the 
measured radio signal strength data acquired up to that 

45 point are processed in the same manner as described 
for the preceding embodiment to obtain a succession of 
pairs of (X,Y) coordinates expressing respective aver- 
aged points, as shown in Fig. 34, within a range extend- 
ing from the start of acquiring the sets of radio signal 

so strength values up to the most recent measurement 
time point. 

[0100] At the first execution of step Se, respective 
values of correlation coefficient are derived for the first 
two points in the sequence of averaged points, in rela- 
55 tion to each of the links in succession. The link for which 
the highest value of correlation coefficient (i.e., the 
value that is closest to 1) is obtained is registered tem- 
porarily. 
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[0101] Step Sf is then executed, in which the corre- 
lation coefficient is obtained for the set of first three 
averaged points in relationship to the link that was reg- 
istered in step Se. 

[0102] In step Sg, the square (or the absolute 5 
value) of the difference between the respective values 
of correlation coefficient obtained in the preceding exe- 
cutions of steps Se, Sf is calculated and stored as part 
of sequence of such values, and a decision is then 
made as to whether a local maximum has occurred in 10 
that sequence of squared difference values. Steps Se to 
Sg are thereafter repetitively executed for successive 
sets of the sequence of averaged points until a local 
maximum is detected or until all of the averaged points 
have been processed (step Si). 15 
[0103] Referring to Fig. 35, if for example the link 
(Na-Nb) would be registered in step Se, when the set of 
averaged points extending up to point Pc is processed 
in that step. The respective values of correlation coeffi- 
cient derived for the sets of averaged points extending 20 
up to Pa, to Pb, to Pc, etc., of Fig. 35 might be as shown 
in the table of Fig. 41, in which the top row designates 
the respective final points of these sets of averaged 
points. In that example, the difference between the 
squares of the correlation coefficients obtained for the 25 
sets ending in points Pd and in point Pc respectively, in 
step Sg, would be detected as a local maximum. 
[0104] In that case, the link (Na-Nb) would be finally 
registered as the first link traversed by the mobile body, 
and operation proceeds to step Sj. Designating the final 30 
point of the set of points corresponding to the local max- 
imum (i.e., Pc) as the K-th point, processing to detect 
the next link and the next local maximum is then per- 
formed (in steps SI to Sn) starting from that K-th point, 
in the same manner as described above. In that way, 
each of the links which have been traversed by the 
mobile body up to the current point and the sequence in 
which they have been traversed are obtained, such as 
the series of links (Na-Nb), (Nb-Nf), (Nf-Nj)„(Nt-Nx) in 
the example of Figs. 34, 35. 

[0105] The sequence of links, which have been 
finally registered, when processing of all of the aver- 
aged points has been completed, represents the path 
which has been traveled by the mobile body up to the 
current point. In the same way as described for the pre- 
ceding embodiment, the respective links may directly 
correspond to streets of a map, or may simply be lines 
each of which connects two points (nodes) whose posi- 
tions are defined with respect to the map whose con- 
tents are held in the storage section 18. 
[0106] A seventh embodiment of the invention will 
be described in the following, referring to the flow dia- 
gram of Figs. 42A to 42C, and to the tables of Figs. 43, 
44 and the general system block diagram of Fig. 40. In 
Fig. 40, the functions of the smoothing processing sec- 
tion 21 and position detection section 16 of a map 
matching processing section 614 are identical to those 
described for the preceding embodiment. However with 



this embodiment, the link estimation section 23c utilizes 
a different method to estimate each of successive links 
which have been traversed by the mobile body. Any 
arbitrary arrangement of points in a 2-dimensional 
space can be approximately represented by a multiple 
regression equation having an appropriate number of 
coefficients and appropriate respective values for the 
coefficients. It will be assumed that each of the sets of 
M averaged points which are successively selected 
from the complete sequence of averaged points for the 
purpose of finding a corresponding link, as described 
for the preceding embodiment, is represented in the X,Y 
plane of the map shown in Fig. 33 by a multiple regres- 
sion equation of the form (p'x + q'y + f = 0 ), and that 
each of the links is similarly expressed by an equation 
( px + qy + r = 0 ), with the respective sets of coefficients 
for the links being stored beforehand in the link position 
data storage section 1 19. For example, the link (Na-Nb) 
will be assumed to be expressed by the equation (0.2x 
+ 1=0), i.e. with the values 0.2, 0, 1 for the coefficients 
p, q, r respectively. In order to compare the degree of 
matching between a set of averaged points and a link, a 
quantity referred to as "coefficient distance" is calcu- 
lated, which is obtained as 

((r - r') A 2 + (p - p') A 2 + (q - q') A 2) A 1/2 

[01 07] The smaller the coefficient distance between 
a set of averaged points and a link, the greater is the 
degree to which they match. 

[0108] With this embodiment, local maximums 
which are interpreted as indicating a change of the path 
of the mobile body from one link to a succeeding link are 
derived based on successive values of coefficient dis- 
tance between sets of averaged points and the links, as 
described in the following. 

[0109] The operation is shown in the flow diagram 
of Figs. 42A to 42C, in which steps Sa to Sc are identi- 
cal to those of the flow diagram of Figs. 39A to 39C for 
the preceding embodiment, so that smoothed coordi- 
nate data are used to obtain the coordinates of a series 
of estimated positions, i.e., the averaged points, along 
the path of the mobile body. A step Se is then executed 
whereby, in a first execution, the aforementioned multi- 
ple regression equation coefficients are derived for an 
equation expressing the set of points formed of the first 
and second averaged points, and that set of coefficients 
is then used to obtain respective values of coefficient 
distance between that first set of averaged points and 
each of the links, i.e., with the respective sets of coeffi- 
cients for the links being obtained from the link position 
data storage section 1 1 9. The link for which the smallest 
coefficient distance is obtained is then provisionally reg- 
istered, and in step Sf, the coefficient distance between 
the first three averaged points and the link which was 
registered in step Se is obtained. In step Sg, the differ- 
ence between the squares of the values of coefficient 
distance obtained in steps Se, Sf is obtained and stored 
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as the first of a sequence of such difference values, and 
is judged to determine whether a local maximum in that 
sequence has occurred. 

[0110] Thereafter, steps Se, Sf, Sg are repetitively 
executed until a local maximum is detected. The link 
which was registered in the latest execution of step Se 
is then finally registered as the first link traversed by the 
mobile body, and operation proceeds to step Sj. 
[01 1 1] Thereafter, in the same way as described for 
the preceding embodiment, the sequence of operations 
which commenced from the first averaged point is 
recommenced from the position (within the entire 
sequence of averaged points) of the averaged point cor- 
responding to the most recently detected local maxi- 
mum, to detect the next link along the path of the mobile 
body, and the next local maximum, by repetitions of 
steps SI to Sn. Operation then returns to step Sj, and 
the above processing is successively repeated to find 
each of the successive links which have been traversed 
by the mobile body. 

[0112] Fig. 43 is a table showing examples of spe- 
cific values of coefficient distance which might be 
obtained for respective ones of the links with respect to 
the set of averaged points extending from the journey 
starting point (assumed to be near node Na) up to point 
Pa, in the example of Fig. 35. In this case, the smallest 
value of coefficient distance is obtained for the link (Na- 
Nb). 

[01 1 3] Fig. 44 is a table showing an example of spe- 
cific values of multiple regression equation coefficients 
which might be derived for the first averaged point 
(located close to node Na), for the set of points which 
ends in Pb, for the set which ends in Pc, and so on. The 
values of coefficient distance that are shown have been 
derived with respect to the link (Na-Nb), using the equa- 
tion for that link described above. Assuming that a local 
maximum is detected for the set of averaged points 
which end in point Pb, as indicated by the "1" mark in 
table 44, link (Na-Nb) is finally registered as being the 
first link which was traversed by the mobile body. The 
subsequent series of average points Pc, Pd, Pe, Pf, 
etc.are then similarly used to find the next link that is to 
be registered, (Nb-Nf). 

[0114] It can thus be understood that with this 
embodiment, as for the preceding embodiment, succes- 
sive links can be determined which have been traversed 
by the mobile body along its path. 
[0115] An eighth embodiment of the invention will 
be described in the following, referring to the flow dia- 
gram of Figs. 45A to 45C, and to the tables of Figs. 43, 
44 and general system block diagram of Fig. 40. The 
function of this embodiment is to examine the sequence 
of averaged points (i.e., successive estimated positions 
of the mobile body which are derived based on the 
entire set of smoothed radio signal strength values 
obtained up to the current time point, as described for 
the preceding embodiments) to find, for successive por- 
tions of that sequence of averaged points, specific links 



or specific groups of links which are oriented in approx- 
imately the same direction as that portion of the 
sequence of averaged points. It can thus be understood 
that this embodiment is intended to be used in conjunc- 

5 tion with one or more of the preceding embodiments 
which estimate specific links that have been traversed 
by the mobile body, i.e., with the results obtained from 
the PCA analysis being used to further increase the reli- 
ability of estimating the specific links which have been 

10 traversed by the mobile body. 

[01 1 6] The configuration of this embodiment is sim- 
ilar to that described for the preceding two embodi- 
ments, and the operation differs from the preceding 
embodiment only with respect to the processing exe- 

15 cuted by the link estimation section, designated as 23d 
in Fig. 40. With the eighth embodiment, principal com- 
ponent analysis (PCA) is applied to the (X, Y) position 
information for each of the links (i.e., considering each 
link as a set of points which have varying positions 

20 within a 2-dimensional space) to obtain values of a cor- 
responding set of principal components. It will be 
assumed that each set consists of respective values for 
the first (i.e., first-order), second, and third principal 
components. Principal component analysis is similarly 

25 applied to each of successive sets of the averaged 
points, with these being sequentially extracted from the 
entire sequence of averaged points that have been 
obtained up to the current time, in a similar manner to 
that described for the preceding embodiment. Designat- 

30 ing the first, second and third principal components 
obtained for such a set of averaged points as k, I and m 
respectively, and designating the first, second and third 
principal components obtained for a link as k\ P and m' 
respectively, a value of "principal component distance" 

35 between the set of averaged points and a link by using 
these values in the same manner as described herein- 
above for calculation of coefficient distance with the pre- 
ceding embodiment using to the multiple regression 
equation coefficients p, r, q and p\ q', r*. The smaller the 

40 "principal component distance" value obtained, the 
closer will be the direction expressed by the set of aver- 
aged points to the direction of the link. 
[0117] As can be understood from the flow diagram 
of this embodiment shown in Figs. 45A to 45C, the oper- 

45 ating sequence is similar that of the preceding embodi- 
ment, a first position of local maximum within a 
sequence of differences between successively obtained 
principal component distance values being detected in 
a step Sg, and the link for which the smallest distance 

so value was obtained prior to that local maximum position 
being designated as the link which is closest in direction 
to the set of averaged points which precede that first 
local maximum position. Similarly, in each of successive 
executions of step Sn, respective local maximums are 

55 detected, and in each case the link for which the small- 
est distance value was obtained prior to a local maxi- 
mum in the sequence of the difference values is 
designated as the link which is closest in direction to the 
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set of averaged points which precede that local maxi- 
mum. 

[0118] A ninth embodiment will be described refer- 
ring to the general system block diagram of Fig. 46 and 
the flow diagram of Fig. 48. Those sections of this 
embodiment which correspond to sections of preceding 
embodiments are designated by identical reference 
numerals, and further description of these will be omit- 
ted. As described hereinabove, it is possible to estimate 
the direction of motion of the mobile body which has 
occurred between two successive measurement time 
points at which respective sets of radio signal strength 
values are measured, by calculating a vector by using 
two successively obtained sets of smoothed radio sig- 
nal strength difference values, i.e., with the values in 
each set respectively corresponding to the base sta- 
tions. This is done by using each difference between the 
smoothed radio signal strength value obtained in rela- 
tion to a base station at one measurement time point 
and the value which is obtained in relation to that base 
station at a subsequent measurement time point. 
[0119] With this embodiment, a direction estimation 
section 22 operates on each pair of sets of smoothed 
radio signal strength values corresponding to two suc- 
cessive measurement time points, to derive such a cor- 
responding vector, and thereby obtain a complete 
sequence of vectors based on all of the smoothed radio 
signal strength values that have been obtained up to the 
current point in time. A local maximum detection section 
31 detects each change in the direction of that 
sequence of vectors, in a similar manner to that 
described hereinabove for the fifth embodiment refer- 
ring to the example of Fig. 35, and supplies each set of 
smoothed radio signal strength values (i.e., a set of val- 
ues respectively relating to each of the base stations, as 
described for the first embodiment) corresponding to 
such a change in direction, to the position detection sec- 
tion 16. The position detection section 16 operates on 
each set of radio signal strength values supplied 
thereto, to obtain the coordinates of a corresponding 
estimated position. The position data thus obtained 
from all of the sets of radio signal strength values that 
have been acquired up to the current time point, and 
expressing respective estimated positions of the mobile 
body at each time of a substantial change in direction of 
motion (assumed to signify a change from one link to 
another which is oriented at a different angle) are sup- 
plied to the link estimation section 23e. 
[0120] The link estimation section 23e compares 
each of these positions of change in direction with the 
positions of each of the reference nodes, and finds 
those reference nodes which are respectively closest to 
the positions of change in direction. The successive 
pairs of nodes which are thereby obtained define 
respective links that have been traversed by the mobile 
body up to the current time. 

[0121] This is illustrated in the example of part of a 
map which is shown in Fig. 48. Here, nodes Nb, Nf, Nj 



and Nn have been found to respectively be closest to 
successively obtained positions of change in direction 
of the sequence of vectors. It is assumed that the acqui- 
sition of sets of radio signal strength values has com- 

5 menced when the mobile body was located near 
reference node Na. In this case, it is found that the links 
(Nb-Nf), (Nf-Nj) and (Nj-Nn) have been successively tra- 
versed by the mobile body, up to the current time. 
[0122] The overall operation is shown in the flow 

10 diagram of Fig. 47, in which the series of steps Sa to Sf 
is executed at each of periodically occurring measure- 
ment time points. In step Sa, the newly measured set of 
radio signal strength values is added to the succession 
of sets of values that have been obtained up to the cur- 

15 rent time, which is then processed to obtain a smoothed 
sequence of sets of radio signal strength values, as 
described for the preceding embodiments. In step Sb, 
the aforementioned sequence of vectors is derived. 
Each vector is obtained from the two sets of smoothed 

20 radio signal strength values measured at two succes- 
sive time points, i.e., corresponding to two successive 
positions along the path of the mobile body such as the 
pair of positions P and Q indicated in Fig. 20 for which 
the vector V1 is derived. 

25 [0123] In step Sc, starting from the first vector of the 
sequence, successive vectors are combined to obtain a 
composite vector whose direction represents the direc- 
tion of motion of the mobile body, for example along the 
link (Na-Nb) in the example shown in Fig. 48. Before 

30 each new vector is combined with the preceding ones, 
its direction is compared with the direction of the com- 
posite vector, to obtain the difference between its direc- 
tion and that of the composite vector, so that a 
sequence of difference values is obtained. When a local 

35 maximum in that sequence of difference values is 
detected, such as when the mobile body changes in 
direction from motion along the link (Na-Nb) to motion 
from node Nb towards node Nf in Fig. 25, then the set of 
smoothed radio signal strength values corresponding to 

40 that local maximum is registered, and the process of 
generating a composite vector and obtaining succes- 
sive difference values to detect the next local maximum 
is commenced, starting from the set of smoothed radio 
signal strength values corresponding to the first local 

45 maximum. In that way, respective sets of smoothed 
radio signal strength values, respectively corresponding 
to positions of change in direction of the mobile body, 
are extracted from the entire sequence of sets of 
smoothed radio signal strength values that have been 

so obtained up to the current time point. 

[0124] In step Sd, each set of radio signal strength 
values corresponding to a local maximum is converted 
to a corresponding pair of (X,Y) coordinates expressing 
the estimated position of the mobile body at the corre- 

55 spending measurement time point, i.e. a point at which 
a change in direction of motion of the mobile body 
occurred. 

[0125] The position coordinates thus obtained are 
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then compared with those of each of the reference 
nodes, to find the reference node which is closest to the 
position at which the change in direction of the 
sequence of vectors occurred. Each reference node 
which is thus found is registered, for example in a node 5 
traversal table as shown in Fig. 18 for the first embodi- 
ment (step Se). 

[0126] Based upon the nodes which are thus regis- 
tered, and the sequence in which they have been regis- 
tered, each link which extends between a pair of w 
successively registered ones of these nodes is regis- 
tered as a link which has been traversed by the mobile 
body (step Sf). 

[0127] It will be understood that in this case, only 
those links which are traversed subsequent to the first 15 
position of a local maximum of change in direction of the 
mobile body (and the order in which they have been tra- 
versed) can be detected, i.e. the succession of links 
(Nb-Nf), Nf-Nj), Nj-Nn) in the example of Fig. 48. 
[0128] It would of course be possible to modify the 20 
operation described above such that when two or more 
links which are oriented along substantially a common 
straight line are found to extend between such a pair of 
successively registered nodes, then that plurality of 
links are registered as having been traversed by the 25 
mobile body. This might occur for the set of links (Na- 
Nb), (Nb-Nc), (Nc-Nd) in the map example of Fig. 33, for 
example. 

[0129] Although the various embodiments of the 
present invention have been described respectively 30 
separately in the above for simplicity of description, it 
should be understood that it will generally be preferable 
to combine the respective functions of a plurality of 
these embodiments into a single mobile body map 
matching apparatus, to obtain an improved reliability of 35 
locating the current position of the mobile body. Specifi- 
cally, as illustrated in the general system block diagram 
of Fig. 49, a single mobile body map matching appara- 
tus can be configured which contains all of the sections 
described hereinabove for the preceding embodiments, 40 
so that all of the functions of the various embodiments 
described above can be successively activated when 
the position of the mobile body is to be estimated, with 
the results obtained from the respective functions being 
combined to obtain an estimated current position of the 45 
mobile body. Assuming that the links are respective 
straight lines, the node position information which is 
held in the node position and signal strength data stor- 
age section 19 will also constitute the link position infor- 
mation. 50 
[0130] Furthermore, the invention could be advan- 
tageously used in conjunction with a device such as a 
pedometer which can be used to estimate a distance 
that has been walked by a pedestrian, from some spe- 
cific position on the map. That is to say, at a time point 55 
when the map displayed by the portable terminal of that 
pedestrian indicates that a certain node (or end of a cer- 
tain link) has been reached along the path traveled by 



the pedestrian, and also indicates the current direction 
of motion of the pedestrian, the pedestrian can thereaf- 
ter use such information and the elapsed distance esti- 
mated by the pedometer to accurately estimate his or 
her current position, up to the point at which the next 
node (e.g., street junction) is indicated as having been 
reached. 

[0131] It can thus be understood from the above 
description that the present invention can overcome the 
problem of low accuracy which arises when the position 
of a mobile body is estimated based upon a combina- 
tion of levels of signal strength of radio signals received 
from a plurality of base stations. This is basically 
achieved by applying smoothing processing to an entire 
series of sets of received signal strength values which 
have been obtained up to a current time point (i.e., with 
the values constituting each set being obtained for 
respective ones of the base stations) to generate a cor- 
responding sequence of sets of smoothed values, and 
to then operate on these sets of values to estimate the 
path which has been traversed by the mobile body up to 
the current time, or to estimate the most recent position 
to have been reached by the mobile body up to the cur- 
rent time, in relation to positions on a map. 

Claims 

1. A mobile body map matching apparatus for use 
within a mobile communication system having a 
plurality of base stations (11) to estimate the cur- 
rent location of a mobile body (12) which transports 
a portable terminal, said portable terminal being 
configured for wireless communication with arbitrar- 
ily selected ones of said base stations; 
wherein said portable terminal comprises means 
(28) for obtaining respective measured values of 
radio signal strength of signals received from each 
of said base stations at successive measurement 
time points, said measured radio signal strength 
values being transmitted to said mobile body map 
matching apparatus via said base stations, and 
wherein said mobile body map matching apparatus 
comprises: 

radio signal strength data memory means (13) 
for storing said sets of said measured radio sig- 
nal strength values, with the values constituting 
each of said sets respectively identified as 
relating to specific ones of said base stations; 
storage means (18) having stored therein map 
data representing the contents of a map; 
smoothing processing means (21) for applying 
smoothing processing to an entire sequence of 
said sets of measured radio signal strength val- 
ues which have been successively acquired 
and stored in said radio signal strength data 
memory means (13) up to a current time point, 
to thereby obtaining a sequence of sets of 
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smoothed radio signal strength values, with 
said sets respectively corresponding to suc- 
cessive ones of said measurement time points 
and the values constituting each set relating to 
respective ones of said base stations; and 5 
means (24a, 24b) for operating on said 
smoothed radio signal strength values in con- 
junction with said map data, to derive map 
position information indicative of a current posi- 
tion of said mobile body in relation to said map 10 
contents. 

The mobile body map matching apparatus accord- 
ing to claim 1, comprising direction estimation 
means (22) for operating on respective radio signal 15 
strength difference values relating to said base sta- 
tions to estimate a current direction of motion of 
said mobile body, wherein each of said difference 
values is obtained as a difference between a 5. 
smoothed radio signal strength value correspond- 20 
ing to a current position of said mobile body and a 
smoothed radio signal strength value correspond- 
ing to a preceding position of said mobile body. 

The mobile body map matching apparatus accord- 25 
ing to claim 2, wherein said direction estimation 
means comprises means for operating on a first 
one and on a second one of said sets of smoothed 
radio signal strength values, where said first set 
corresponds to an estimated previous position of 30 
said mobile body at a preceding measurement time 
point and said second set corresponds to a most 
recent measurement time point, to derive for each 
of said base stations a difference value between the 
smoothed radio signal strength value correspond- 35 6. 
ing to said base station within said first set and the 
smoothed radio signal strength value correspond- 
ing to said base station within said second set and 
thereby obtain respective ones of said difference 
values for each of said base stations; 40 

expressing each of said difference values as 
the length of a vector which extends from said 
estimated previous position along a line con- 
necting said estimated previous position to the 45 
base station corresponding to said each differ- 
ence value; and 

obtaining the vector sum of said vectors, to 
obtain a composite vector having a direction 
which constitutes an estimated current direc- 50 
tion of motion of said mobile body in relation to 
said estimated previous position. 

The mobile body map matching apparatus accord- 
ing to any one of claims 1 to 3, comprising storage 55 
means (19) having stored therein combined posi- 
tion and radio signal strength data which specify, for 
each of a plurality of reference nodes located at 



respective positions on said map, position informa- 
tion indicating a position of said reference node in 
relation to said map and a set of pre-measured val- 
ues of received radio signal strength respectively 
relating to each of said base stations, said pre- 
measured values having been measured before- 
hand at the location of said each reference node, 
and wherein said location means comprises trace 
means (24a) for comparing said successive sets of 
smoothed radio signal strength values to said pre- 
measured radio signal strength values for thereby 
detecting specific ones of said reference nodes 
which have been successively traversed by said 
mobile body, and for relating the position informa- 
tion for said traversed reference nodes to said map 
data for thereby obtaining said map position infor- 
mation. 

The mobile body map matching apparatus accord- 
ing to claim 4, wherein each of said pre-measured 
values is obtained as an average of a plurality of 
measured values, wherein said apparatus com- 
prises storage means (19) having stored therein 
data expressing respective ranges of deviation for 
said pre-measured radio signal strength values, 
and wherein said trace means (24a) comprises 
means for judging said sequence of sets of 
smoothed radio signal strength values to find each 
set therein which is within a range of deviation of a 
set of pre-measured radio signal strength values 
corresponding to a reference node, and for register- 
ing each such reference node as being a point 
which has been traversed by said mobile body. 

The mobile body map matching apparatus accord- 
ing to claim 5, wherein each of said deviation 
ranges is expressed by a standard deviation value, 
and wherein said trace means (24a) comprises 
means for: 

operating on each set of said entire sequence 
of sets of smoothed radio signal strength val- 
ues in conjunction with said pre-measured 
radio signal strength values and standard devi- 
ation values, to derive a plurality of sets of devi- 
ation values, with each of said sets of deviation 
values corresponding to a specific one of said 
reference nodes and the values therein corre- 
sponding to respective ones of said base sta- 
tions, 

judging each of said sets of deviation values to 
determine those sets of deviation values for 
which all values are within a predetermined 
range, and 

for each of successive groups of N successive 
sets from said sequence of sets of smoothed 
radio signal strength values, where N is a fixed 
integer, determine a reference node for which 
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there is a majority of occurrences of a condition 
that a corresponding set of deviation values is 
within said predetermined range, and register 
said reference node as being a reference node 
which has been traversed by said mobile body. 5 



7. The mobile body map matching apparatus accord- 
ing to claim 4, comprising data storage means (19) 
having stored therein data constituting a plurality of 
probability distribution tables respectively corre- 
sponding to said reference nodes, each of said 
probability distribution tables containing a plurality 
of sections respectively corresponding to said base 
stations, each of said sections expressing a plural- 
ity of probability values which have been derived 
beforehand based upon said pre-measured values 
of radio signal strength and respectively relate to 
corresponding smoothed radio signal strength val- 
ues, and wherein said trace means (24b) com- 
prises means for successively selecting each set 
from said sequence of sets of smoothed radio sig- 
nal strength values and processing said selected 
set, by: 
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for each of said probability distribution tables, 
comparing each of the smoothed radio, signal 
strength values of said selected set to each of 
the radio signal strength values within the one 
of said table sections which corresponds to 
said smoothed radio signal strength value, for 
thereby finding a probability value which is 
matched to said smoothed radio signal 
strength value, and thereby obtaining, in rela- 
tion to the reference node corresponding to 
said table, a set of probability values respec- 
tively corresponding to said base stations; and 
based on all of said sets of probability values 
which are thereby obtained for all of said refer- 
ence nodes, judging one of said reference 
nodes to be located most closely to a position 40 
of said mobile body corresponding to said 
selected set of smoothed radio signal strength 
values, and registering said closest reference 
node as having been traversed by said mobile 
body. 

8. The mobile body map matching apparatus accord- 
ing to claim 7, wherein said trace means (24b) com- 
prises means for performing said judgement of a 
reference node by operating on each of said sets of 
probability values respectively relating to said refer- 
ence nodes to calculate the product of the values 
within said each set, and judging said most closely 
located reference node to be a reference node cor- 
responding to a set of probability values for which 
the highest value of said product is obtained. 

9. The mobile body map matching apparatus accord- 
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ing to claim 7, wherein said trace means (24b) com- 
prises means for: 

judging that a smoothed radio signal strength 
value relating to a specific base station, within 
said selected set of smoothed radio signal 
strength values, exceeds a predetermined 
threshold level; 

calculating respective probability values corre- 
sponding to said reference nodes by utilizing 
said smoothed radio signal strength value 
which exceeds the threshold level as the value 
of a variable within a predetermined equation, 
and for utilizing said calculated probability val- 
ues in said matching operation, in place of said 
probability values of said probability distribution 
table. 

10. (5 th to 8 th ) The mobile body map matching appara- 
tus according to claim 1, further comprising: 

position detection means (16) for operating on 
said sequence of sets of smoothed radio signal 
strength values obtained up to a current time 
point, in conjunction with said position informa- 
tion for said base stations, to derive position 
coordinate data expressing respective esti- 
mated positions corresponding to said meas- 
urement time points; 

coordinate data smoothing means (30) for 
applying smoothing processing to said position 
coordinate data to derive smoothed position 
coordinate data expressing respective succes- 
sive estimated positions of said mobile body; 
and 

storage means (119) having stored therein 
position information expressing the respective 
locations of a plurality of links in relation to said 
map data, said links being a plurality of inter- 
connected line segments; 
and wherein said location means comprises 
link estimation means (23a, 23b, 23c, 23d) for 
operating on said smoothed position coordi- 
nate data in conjunction with said position infor- 
mation for said links, to determine respective 
ones of said links which have been succes- 
sively traversed by said mobile body, and for 
relating the position information for said tra- 
versed links to said map data to thereby derive 
said map position information. 

11. (5 th ) The mobile body map matching apparatus 
according to claim 10, wherein said link estimation 
means (23a) comprises means for: 

deriving respective vectors connecting succes- 
sive pairs of estimated positions expressed by 
said smoothed position coordinate data, to 
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thereby obtain a continuous sequence of vec- 
tors; 

determining respective differences in direction 
between successive pairs of said vectors, and 
finding each of said estimated positions which 5 
corresponds to a position of a local maximum 
amount of said differences; 
determining, for each of respective mutually 
adjacent pairs of said local maximum positions, 
a link which has a maximum degree of correla- 10 
tion with said pair of local maximum positions, 
and 

registering each of the links thus determined as 
having maximum correlation, as one of a suc- 
cession of links which have been traversed by 15 
said mobile body. 

12. (6 th ) The mobile body map matching apparatus 
according to claim 10, wherein said link estimation 
means (23b) comprises means for comparing each 20 
0 f respective groups of successive ones of said 
estimated position expressed by the smoothed 
position coordinate data with all of said links, to find 

a link having maximum position correlation with 
said each group, and for registering each link thus 25 
determined as a link which has been traversed by 
said mobile body. 

13. The mobile body map matching apparatus accord- 
ing to claim 12, wherein said link estimation means 30 
(23b) comprises means for, beginning from a first 
one of said estimated positions expressed by said 
smoothed position coordinate data, repetitively exe- 
cuting a series of operations for 

35 

(a) determining one of said links as having a 
maximum value of correlation coefficient with 
respect to a first group of N of said estimated 
positions, where N is an integer which is suc- 
cessively incremented in said operation repeti- 40 
tions, and temporarily registering said link, 

(b) determining a correlation coefficient for a 
first group of (N + 1 ) of said estimated positions 
with respect to said temporarily registered link, 

(c) obtaining the difference between said 45 
respectively obtained values of correlation 
coefficient, judging whether said difference 
constitutes a first local maximum of a sequence 

of said differences, and when said first local 
maximum is detected, finally registering said so 
temporarily registered link as having been tra- 
versed by said mobile body, 

and thereafter successively repeating 
said series of operations (a), (b), (c) to deter- 
mine subsequent ones of said local maximums 55 
and traversed links, with each repetition start- 
ing from an estimated position, expressed by 
said smoothed position coordinate data, which 



corresponds to one of said local maximums. 

(7 th ) The mobile body map matching apparatus 
according to claim 10, further comprising storage 
means (119) having stored therein a plurality of 
sets of multiple regression equation coefficients, 
with said sets respectively corresponding to said 
links, wherein said link estimation means (23c) 
comprises means for determining an appropriate 
set of multiple regression equation coefficients for 
each of groups of successive ones of said esti- 
mated positions expressed by the smoothed posi- 
tion coordinate data, comparing the set of 
coefficients of each of said groups with all of said 
sets of coefficients of said links, to determine a link 
which is most closely matched to said group, and 
registering each link thus found to be most closely 
matched, as a link which has been traversed by 
said mobile body 

The mobile body map matching apparatus accord- 
ing to claim 14, wherein said link estimation means 
(23c) comprises means for, beginning from a first 
one of said estimated positions expressed by said 
smoothed position coordinate data, repetitively exe- 
cuting a series of operations for 

(a) comparing the respective sets of multiple 
regression equation coefficients of each of said 
links with a set of multiple regression equation 
coefficients derived for a first group of N of said 
estimated positions to thereby determine a link 
having a smallest amount of coefficient dis- 
tance with respect to said first group, where N 
is an integer which is successively incremented 
in said operation repetitions, and temporarily 
registering said link, 

(b) comparing a set of multiple regression 
equation coefficients derived for a first group of 
(N + 1) of said estimated positions with the set 
of said coefficients corresponding to said tem- 
porarily registered link, to obtain an amount of 
coefficient distance between said group of (N + 
1) positions and said link, 

(c) obtaining the difference between the dis- 
tance values obtained with respect to said tem- 
porarily registered link, judging whether said 
difference constitutes a first local maximum of 
a sequence of said differences, and when said 
first local maximum is detected, finally register- 
ing said temporarily registered link as having 
been traversed by said mobile body, 

and thereafter successively repeating 
said series of operations (a), (b), (c) to deter- 
mine subsequent ones of said local maximums 
and traversed links, with each repetition start- 
ing from an estimated position, expressed by 
said smoothed position coordinate data, which 
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corresponds to one of said local maximums. 

16. (7 th ) The mobile body map matching apparatus 
according to claim 10, further, comprising storage 
means (119) having stored therein a plurality of s 
sets of principal component equation coefficients, 
with said sets respectively corresponding to said 
links, wherein said link estimation means (23d) 
comprises means for determining an appropriate 

set of principal component equation coefficients for 10 
each of groups of successive ones of said esti- 
mated positions expressed by the smoothed posi- 
tion coordinate data, comparing the set of 
coefficients of each of said groups with all of said 
sets of coefficients of said links, to determine a link 15 
which is most closely matched to said group, and 
registering each link thus. found to be most closely 
matched, as a link which has been traversed by 
said mobile body 

20 

17. The mobile body map matching apparatus accord- 
ing to claim 16, wherein said link estimation means 
(23d) comprises means for, beginning from a first 
one of said estimated positions expressed by said 
smoothed position coordinate data, repetitively exe- 25 
cuting a series of operations for 

(a) comparing the respective sets of principal 
component equation coefficients of each of 
said links with a set of principal component 30 
equation coefficients derived for a first group of 

N of said estimated positions to thereby deter- 
mine a link having a smallest amount of coeffi- 
cient distance with respect to said first group, 
where N is an integer which is successively 35 
incremented in said operation repetitions, and 
temporarily registering said link, 

(b) comparing a set of principal component 
equation coefficients derived for a first group of 

(N + 1) of said estimated positions with the set ao 
of said coefficients corresponding to said tem- 
porarily registered link, to obtain an amount of 
coefficient distance between said group of (N + 
1) positions and said link, 

(c) obtaining the difference between the dis- 45 
tance values obtained with respect to said tem- 
porarily registered link, judging whether said 
difference constitutes a first local maximum of 

a sequence of said differences, and when said 
first local maximum is detected, finally register- so 
ing said temporarily registered link as having 
been traversed by said mobile body, 

and thereafter successively repeating 
said series of operations (a), (b), (c) to deter- 
mine subsequent ones of said local maximums 55 
and traversed links, with each repetition start- 
ing from an estimated position, expressed by 
said smoothed position coordinate data, which 



TQ A2 50 

corresponds to one of said local maximums. 

18. The mobile body map matching apparatus accord- 
ing to claim 10, comprising: 

direction estimation means (22) for deriving 
respective vectors connecting successive pairs 
of sets of smoothed radio signal strength val- 
ues from said sequence of sets of smoothed 
radio signal strength values; 
means (310 for determining respective differ- 
ences in direction between each of said vectors 
and a preceding series of vectors which extend 
from an initial vector of said vector sequence to 
thereby obtain a sequence of difference values, 
detecting a first local maximum of said 
sequence of difference values and registering 
one of said sets of smoothed radio signal 
strength values which corresponds to said first 
local maximum, and thereafter deriving suc- 
cessive ones of said sequences of difference 
values with said sequences respectively 
extending from successive local maximum 
positions within said sequence of vectors; 
means (16) for converting each of said sets of 
smoothed radio signal strength values corre- 
sponding to said local maximums to the coordi- 
nates of respective estimated positions on said 
map; and 

means (23e) for comparing each of said posi- 
tions corresponding to the local maximums to 
said position information for said links, to deter- 
mine respective end points of links which are 
located closest to said positions of the local 
maximums, and for registering each of the links 
having the end points thereof found to be 
located closest to respective ones of said posi- 
tion corresponding to the local maximums, as 
links which have been traversed by said mobile 
body. 
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CORRESPONDING TO A REFERENCE NODE FOR 
WHICH AN IN-RANGE SET OF VALUES HAS 
BEEN OBTAINED. 
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TABLE 1 

(PRE-MEASURED SIGNAL STRENGTH VALUES TABLE) 



REF. 
IMUUt 


SIGNAL 
STRENGTH 
VALUES (BASE 
STATION A ) 


SIGNAL 
STRENGTH 
VALUES (BASE 
STATION B ) 


SIGNAL 
STRENGTH 
VALUES (BASE 
STATION C) 


SIGNAL 
STRENGTH 
VALUES (BASE 
STATION D ) 


Na 


65. 16 


58, 20 


42, 23 


50. 23 


Nb 


62. 15 


60, 17 


43, 22 


49. 20 


Nc 


50, 22 


62, 14 


45, 24 


45, 25 


Nd 


59, 18 


66, 13 


46, 23 


44, 25 


Ne 


62, 15 


57, 21 


43. 24 


52, 20 


Nf 


60. 18 


60, 19 


46, 25 


50, 22 


Ng 


49,24 


60, 18 


47, 23 


47, 23 


Nil 


57, 19 


63, 11 


48, 22 


47, 24 


Ni 


55. 19 


53, 20 


53, 20 


55. 17 


Nj 


53,21 


53, 20 


53, 19 


53, 17 
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TABLE 2 
(SMOOTHED DATA TABLE) 



SIGNAL 


SIGNAL 


SIGNAL 


SIGNAL 


STRENGTH 


STRENGTH 


STRENGTH 


STRENGTH 


VALUES (BASE 


VALUES (BASE 


VALUES (BASE 


VALUES (BASE 


STATION A) 


STATION B ) 


STATION C) 


STATION D ) 


65 


58 


42 


50 


65 


58 


41 


49 


64 


58 


41 


50 


64 


58 


42 


50 


63 


59 


42 


50 • 


62 


60 


43 


49 


62 


61 


43 


49 


62 


60 


44 


51 


61 


59 


44 


50 


61 


59 


44 


50 


60 


60 


46 


50 


60 


58 


46 


50 


60 


58 


48 


51 


57 


56 


50 


52 


54 


55 


51 


52 


53 


53 


53 


53 
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TABLE 3 
(DEVIATION VALUES TABLE) 



REF. 
NODE 


DEVIATION 
FROM BASE 
STAIIUN A 


DEVIATION 
(FROM BASE 

0 J Ai JUIM D 

VALUES) 


DEVIATION 
(FROM BASE 

^TATinW C 
o 1 A J IUiM \s 

VALUES) 


DEVIATION 
(FROM BASE 
STATION n 

J In) lull U 

VALUES) 


Na 


50.00 


50.00 


50.00 


50.00 


Nb 
Nc 
Nd 
Ne 
Nf 
No 
Nh 
Ni 
Ni 

"J 


52.00 
58.82 
52.33 
52.00 
52.78 
56.67 
54.21 
55.26 
55.71 


48.82 
47.11 
43.85 
50.48 
48.95 
48.89 
45.45 
52.50 
52.50 


49.55 
48.75 
48.26 
49.58 
48.40 
47.83 
47.27 
44.50 
44.21 


50.00 
52.00 
52.40 
49.00 
50.00 
51.30 
51.25 
47.06 
48.24 












Na 


50.00 


50.00 


49.56 


49.57 I 























Na 


49.38 


50.00 


49.57 


50.00 | 






















Na 


49.38 


50.00 


50.00 


50.00 | 






















Nb 


50.67 


49.42 


49.55 


50.50 
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Navigationseinrichtung fiir Kraf tf ahrzeuge 



Die Erfindung betrifft eine Navigationseinrichtung fiir 

Kraf tfahrzeuge, wobei neben anderen Ortsbestimmungsverf ahren 

Koppelortung angewendet wird. 

Navigationseinrichtungen fiir Kraf tf ahrzeuge benutzen haufig 
Satelliten-Ortungs-Systeme, wie beispielsweise GPS oder 
GLONASS t zur Bestimmung der jeweiligen Position und 
gegebenenfalls auch des Kurses und der Geschwindigkeit . Die 
beiden letztgenannten GroBen konnen mit recht hoher 
Genauigkeit iiber den Doppleref f ekt gewonnen werden. Durch 
eine kunstliche Verschlechterung der Ortsauf losung beim GPS 
sowie durch zeitweise schlechte Empf angsbedingungen reichen 
die durch Satelliten-Ortung gewonnenen Inf ormationen zu 
einer sicheren Orts-, Kurs- und Geschwindigkeits-Bestimmung 
und damit zu einer sicheren Zielfiihrung nicht aus . 

Bei bekannten Navigationseinrichtungen fiir Kraf tf ahrzeuge 
sind daher zusatzliche Sensoren, insbesondere ein Odometer 
(Wegmesser), eine Riickf ahrkennung und ein Drehratensensor, 
vorgesehen. Die Riickf ahrkennung (RFLS = Riickf ahrlichtsignal ) 
ermoglicht die Unterscheidung von Vorwarts- und 
Riickwartsfahrt . Sie bestimmt das Vorzeichen der iiber das 



